Tới thời điểm hiện tại, ~Z~ đã là ông chủ sở hữu của một cửa hàng bóng chứa vô số những quả bóng bay. Vào một ngày ông ~Z~ muốn đa dạng hóa kho bóng của ông nên ông đã đặc N đơn hàng đến nhà cung cấp.

Ban đầu tất cả bóng của ông có đều có chung một màu, mặc định là màu ~0~. Hôm nay có ~N~ xe tải tới giao bóng có dạng (~x, y~). Số bóng bay được giao bởi mỗi xe tải cũng là vô số và tất cả chúng sẽ có chung một màu ~y~. Mỗi quả bóng màu sẽ được thêm vào ngay sau màu ~x~. Nếu màu ~x~ không có sẵn trong kho thì số bóng trong lần giao này sẽ được chuyển về lại cho nhà cung cấp.

Số lượng bóng được giao quá lớn nên chỉ một mình ông ~Z~ thì khó có thể quản lý được hết. Vì vậy ông chủ đã nhờ đến sự giúp đỡ của các bạn. Ông ấy muốn biết được màu của tất cả quả bóng thuộc đoạn [~L, R~] sau khi nhận được ~N~ đơn hàng.

Dữ liệu vào:

• Dòng đầu tiên gồm ~3~ số: số lượt giao hàng ~N~ (~N \le 2 \times 10^5~) và đoạn [~L, R~] (~0 \le L < R \le 10^6 , R – L \le 10^5~).

• ~N~ dòng tiếp theo: mỗi dòng gồm ~2~ số ~x~ và ~y~ (~0 \le x, y < 2 \times 10^5~).

Dữ liệu ra:

Gồm một dòng duy nhất in ra tất cả bóng bay thuộc đoạn ~[L, R]~.

Ví dụ Input:

4 1 6

0 1

1 3

0 1

1 2

Output:

1 2 1 2 3

Giải thích test ví dụ:

- Dãy bóng ban đầu: 0 0 0 0 0 …

- Sau khi nhận được đơn hàng thứ nhất: 0 1 0 1 0 ...

- Sau khi nhận được đơn hàng thứ hai: 0 1 3 0 1 3 0 1 …

- Sau khi nhận được đơn hàng thứ ba: 0 1 1 3 0 1 1 3 0 1…

- Sau khi nhận được đơn hàng cuối cùng: 0 1 2 1 2 3 0 …

Nguồn: Tuấn