문제
N (2≤N≤100,000) 개의 전구들이 일렬로 배치되어있다. 초기 전구의 상태는 모두 꺼져있다.
M (1≤M≤100,000) 개의 작업을 실행해야 한다. 각 작업은 아래 두 가지 중 하나이다.
정수 S, E 가 주어진다. (1≤S≤E≤N) S번째 전구부터 E번째 전구까지 각 전구의 상태를 바꾼다. 즉, 꺼져있으면 켜고, 켜져있으면 끈다.
정수 S, E 가 주어진다. (1≤S≤E≤N) S번째 전구부터 E번째 전구까지 켜져 있는 전구 개수를 출력한다.
입력
첫 줄에는 정수 N 과 M 이 공백을 사이로 주어진다. 다음 M줄은 각각 세 개의 정수 Q (0≤Q≤1), S, E 가 공백을 사이로 주어진다. 첫 번째 정수 Q가 0이면 위의 1번 작업을 실행하고 1이면 2번 작업을 실행한다.
출력
Q가 1일 때 켜져 있는 전구의 수를 행으로 구분하여 출력한다.
예제1
입력
45
012
024
123
024
114
출력
1
2
출처
USACO November 2008 Contest Gold 3번