문제
농부 창호의 N마리 소들이 줄을 서 있다.
이 소들은 처음에는 왼쪽부터 1 ~ N까지 번호가 적혀 있다.
소들이 게을러지는걸 막기 위해 소들을 움직이게 하려고 한다.
그 방법으로, M개의 구간을 순서대로 뒤집는 작업을 K번 반복하는 방법이다.
K번 반복 후 서있는 소들의 번호를 출력하라.
입력
첫째 줄에 소의 수 N과 구간의 수 M과 반복 횟수 K가 공백을 구분으로 주어진다. ( 1<= N <=10^5 ) ( 1<=M<=100 ) ( 1<=K<=10^9 )
M줄에 걸쳐 구간 L, R이 공백을 구분으로 주어진다. (1 <= L<R <= N)
출력
i번째 줄에 K번 반복 후 상태의 i번 소의 번호를 출력하라. (1 <= 1 <= N)
예제1
입력
7 2 2
2 5
3 7
출력
1
2
4
3
5
7
6
출처
USACO 2020 February Silver