풍선 창고

Darcy는 풍선이 무한히 있는 창고를 관리한다. 하루가 시작될 때 창고에는 흰 풍선이 무한히 늘어선 줄이 하나 있다. 색은 정수로 나타내고 0은 흰색이므로, 처음 줄의 상태는 0 0 0 ...이다.

풍선은 줄의 맨 앞에서 0부터 세는 위치로 구분한다.

하루 동안 Darcy는 배송을 $n$번 받는다. $i$번째 배송은 색이 $y$인 풍선을 무한히 많이 싣고 오고, 지시 $(x, y)$가 함께 온다. 줄에 색이 $x$인 풍선이 하나라도 있으면, 그 순간 줄에 있는 색 $x$ 풍선마다 바로 뒤에 색 $y$ 풍선을 하나씩 넣는다. 색이 $x$인 풍선이 하나도 없으면 배송을 돌려보내고 줄은 그대로 둔다.

마지막 배송이 끝나면 공급자가 질문을 하나 한다. 위치 $l$부터 $r$까지, $l$은 포함하고 $r$은 포함하지 않는 구간에 있는 풍선의 색은 무엇인가? 이 질문에 답하자.

배송이 $(0, 1)$, $(1, 3)$, $(0, 1)$, $(1, 2)$ 순서로 네 번 오는 날을 보자. 1은 파란색, 2는 빨간색, 3은 초록색이다. 줄은 다음과 같이 바뀐다.

처음             0 0 0 0 0 0 ...
(0, 1) 다음      0 1 0 1 0 1 ...
(1, 3) 다음      0 1 3 0 1 3 ...
(0, 1) 다음      0 1 1 3 0 1 1 3 ...
(1, 2) 다음      0 1 2 1 2 3 0 1 2 1 2 3 ...

첫째 줄에 정수 $n$, $l$, $r$이 주어진다. $n$은 배송 횟수이고 ($1 \le n \le 200000$), $l$과 $r$은 색을 보고할 위치의 범위다 ($0 \le l < r \le 10^6$, $r - l \le 100000$).

다음 $n$개 줄에는 배송이 도착한 순서대로 지시가 하나씩 주어진다. 각 줄에는 서로 다른 두 정수 $x$와 $y$가 주어진다 ($0 \le x < 200000$, $0 \le y < 200000$).

위치 $l$부터 $r$까지, $l$은 포함하고 $r$은 포함하지 않는 구간에 있는 풍선의 색을 순서대로 출력한다. 수 $r - l$개를 한 줄에 공백 하나로 구분해 출력한다.