Dãy Công Tắc

Có $N$ bóng đèn được đánh số từ $1$ đến $N$; ban đầu tất cả đều tắt. Bạn cần xử lý $M$ thao tác:

• $0$ $S$ $E$: đổi trạng thái của mọi đèn từ $S$ đến $E$; đèn tắt thành bật và đèn bật thành tắt;
• $1$ $S$ $E$: đếm số đèn đang bật trong đoạn từ $S$ đến $E$.

Các đoạn đều bao gồm hai đầu và thao tác được thực hiện theo thứ tự.

Input

• Dòng đầu chứa hai số nguyên $N$ và $M$.
• Mỗi dòng trong $M$ dòng tiếp theo chứa ba số $type$ $S$ $E$, trong đó $type$ là $0$ hoặc $1$ theo mô tả trên.

Output

• Với mỗi thao tác loại $1$, in ra một dòng chứa số đèn đang bật trong đoạn hỏi.

Constraints

• $2\le N\le 10^5$.
• $1\le M\le 10^5$.
• $1\le S\le E\le N$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $N,M\le 2000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

6 7
1 1 6
0 2 5
1 1 3
0 3 6
1 2 6
0 1 6
1 1 6

0
2
2
4