Farmer John giữ bò nhanh trí bằng đồ chơi trí tuệ. Một đồ chơi lớn là đèn trong chuồng. Mỗi ngăn trong $N$ $(2 \le N \le 500)$ ngăn được đánh số thuận tiện $1,\ldots,N$ có đèn màu phía trên.

Đầu buổi tối tất cả tắt. Bò dùng $N$ công tắc nút nhấn đảo trạng thái; nhấn $i$ đổi đèn $i$ từ tắt sang bật hoặc ngược lại.

Bò đọc và thực hiện $M$ $(1 \le M \le 2,000)$ thao tác biểu diễn bằng một trong hai số nguyên $(0 \le operation \le 1)$.

Loại đầu (lệnh 0) có tiếp hai số $S_{i}$ và $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$ chỉ công tắc đầu và cuối. Nhấn mỗi nút từ $S_{i}$ tới $E_{i}$ kể cả hai đầu đúng một lần.

Loại thứ hai (lệnh 1) đếm đèn bật trong đoạn kể cả hai đầu chỉ bởi số nguyên $S_{i}$ và $E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$.

Giúp FJ kiểm tra câu trả lời bằng cách xử lý danh sách và xuất số đếm đúng.

Dữ liệu vào

• Dòng 1: hai số nguyên $N$ và $M$ cách nhau bởi khoảng trắng.
• Dòng $2,\ldots,M+1$: mỗi thao tác gồm ba số nguyên cách nhau bởi khoảng trắng: operation, $S_{i}$ và $E_{i}$.

Dữ liệu ra

• Các dòng cho truy vấn $1,\ldots,number$: mỗi truy vấn xuất in số đếm là một số nguyên duy nhất trên dòng riêng.

Ví dụ

Dữ liệu vào 1

4 5
0 1 2
0 2 4
1 2 3
0 2 4
1 1 4

Dữ liệu ra 1

1
2

Ghi chú

Bốn đèn, năm lệnh. Đây là trình tự cần xử lý:

            Đèn
            1 2 3 4
  Ban đầu:     O O O O   O = tắt  * = bật
  0 1 2 ->  * * O O  đảo đèn 1 và 2
  0 2 4 ->  * O * *
  1 2 3 ->  1        đếm đèn bật trong 2..3
  0 2 4 ->  * * O O  đảo đèn 2, 3 và 4
  1 1 4 ->  2        đếm đèn bật trong 1..4

Tác giả: LongFan, 2008