DNP Dãy nhị phân

Cho dãy gồm N số nguyên A₁, A₂, …, A_N. (A_i Î {0; 1}).

Ban đầu A_i = 0 "i. Cho M truy vấn, mỗi truy vấn gồm 2 loại:

• 0 L R: thay đổi trạng thái của đoạn A_L, A_L+1, …, A_R, 0 thành 1 và 1 thành 0.
• 1 L R: xuất số lượng phần tử có giá trị 1 trong đoạn từ A_L, A_L+1, …, A_R.

Yêu cầu: xuất kết quả cho mỗi truy vấn loại 1 L R:

Input

• Dòng 1: ghi hai số nguyên N và M.  (2 ≤ N; M ≤ 10⁵)
• M dòng sau, dòng thứ i ghi ba số nguyên X L R mô tả truy vấn thứ i (X Î {0, 1}; 1 ≤ L ≤ R ≤ N)

Output:ghi kết quả cho mỗi truy vấn loại 1 L R, mỗi kết quả trên một dòng.

Input	Output
4 5 0 1 2 0 2 4 1 2 3 0 2 4 1 1 4	1 2