Dãy đèn


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho một dãy $N$ bóng đèn xếp thành một hàng ngang. Bóng đèn thứ $i$ ban đầu đang bật khi $a_i=1$, ngược lại khi $a_i=0$. Người ta thử nghiệm $Q$ thao tác. Thao tác thứ $i$ thay đổi trạng thái (từ bật thành tắt, tắt thành bật) của các bóng đèn thứ $L$ đến $R$.

Hãy cho biết, sau $Q$ thao tác, số lượng bóng đèn đang bật là bao nhiêu?

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N, Q \ (1\le N, Q\le 10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0 \le a_i \le 1)$;
  • $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L, R \ (1\le L \le R \le N)$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

5 2
1 0 0 1 1
1 4
2 3

output

1

Comments

There are no comments at the moment.