Mô tả và yêu cầu

Cho mảng A có độ dài N chỉ gồm các phần tử 0 hoặc 1. Ban đầu tất cả các
phần tử của mảng đều là 0.
Ta có 3 loại thao tác như sau:
1 l r : Gán toàn b ộ các phần tử trong đoạn [l…r] là 1.
0 l r : Gán toàn b ộ các phần tử trong đoạn [l…r] là 0.
2 l r : C ần hỏi xem trong đo ạn [l…r] có bao nhiêu ph ần tử i thõa a[i] = 1;

Dữ liệu vào

- Dòng đầu tiên là s ố nguyên N, Q là s ố thao tác.
- Q dòng tiếp theo, mỗi dòng có dạng 1 trong 3 lo ại thao tác.
Output: Với mỗi thao tác loại 2, in ra đáp án cần tìm.

Ví dụ

Input                        Output
                          7 7                          18
                          1 1 5                        149
                          0 2 3
                          2 1 4
                          1 3 7
                          1 3 5
                          0 4 7
                          2 1 7
      Giới Hạn:
        N, Q ≤ 105, l ≤ r ≤ 105.