N (2<=N<=100,000) 개의 전구들이 일렬로 배치되어있다. 시작할 때 모든 전구는 꺼져있다. 당신은 M (1<=M<=100,000) 개의 작업을 실행해야 한다. 각 작업은 두 가지 중 하나이다.

1. 정수 S, E 가 주어진다. (1<=S<=E<=N) S번째 전구부터 E번째 전구까지 각 전구의 상태를 바꾼다. 즉 꺼져있으면 켜지고, 켜져있으면 꺼지게 된다.
2. 정수 S, E 가 주어진다. (1<=S<=E<=N) S번째 전구부터 E번째 전구까지 켜져 있는 전구 개수를 출력한다.

입력

• 첫 줄에는 정수 N 과 M 이 공백을 사이로 주어진다.
• 다음 M줄은 각각 세 개의 정수 Q (0<=Q<=1), S, E 가 공백을 사이로 주어진다.

출력

입출력 예

입력

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

출력 

1
2

출처: USACO Nov 08 Gold
추천: likepad