---
# System prepended metadata

title: Marbles

---

# Marbles

## Statement


Bob có rất nhiều bi, ban đầu Bob xếp thành một hàng dài các viên bi, tất cả bi của anh ấy đều có chung một màu, mặc định là màu $0$ và số viên bi là vô số. Mỗi ngày  anh ấy sẽ đi mua thêm vô số những viên bi màu $y$ và có dạng $\left(x, y\right)$. Mỗi viên bi màu $y$ sẽ được xếp vào ngay sau các viên bi màu $x$. Nếu Bob không có sẵn màu $x$ thì số bi trong lần mua này sẽ được cất riêng vào hộp chứ không xếp thành hàng nữa.

Hãy giúp Bob biết được màu của tất cả viên bi thuộc đoạn $[L, R - 1]$ sau $N$ ngày mua bi. (Các viên bi được đánh số từ $0$). 


## Input

Dòng đầu tiên gồm $3$ số: số ngày mua bi $N$ $(N \leq 2.10^5)$ và đoạn $[L, R]$ $(0 \leq L <  R \leq 10^6 \text{ và } R\text{ }–L \leq 10^5)$.

$N$ dòng tiếp theo: mỗi dòng gồm $2$ số $x$ và $y$ $(0 \leq x, y < 2.10^5)$.


## Output

Gọi $C[i]$ là màu của viên bi thứ $i$.
Đặt $B[i] = (C[i] + i) \cdot i$.

Hãy in ra $B[L] \oplus ... \oplus B[R - 1]$.

---

## Example
### Input
```
4 1 6
0 1
1 3
0 1
1 2
```
### Output
```
54
```


## Note 

- Dãy bi ban đầu: $0$ $0$ $0$ $0$ $0$ $\dots$
- Sau khi mua bi ngày thứ nhất: $0$ $1$ $0$ $1$ $0$ $\dots$
- Sau khi mua bi ngày thứ hai: $0$ $1$ $3$ $0$ $1$ $3$ $0$ $1$ $\dots$
- Sau khi mua bi ngày thứ ba: $0$ $1$ $1$ $3$ $0$ $1$ $1$ $3$ $0$ $1$ $\dots$
- Sau khi mua bi ngày cuối cùng: $0$ $1$ $2$ $1$ $2$ $3$ $0$ $\dots$

Vậy màu của các viên bi trong đoạn $[L, R-1]$ là: $1$, $2$, $1$, $2$, $3$.
Kết quả cuối cùng: $54$ chính là đáp số tính được thông qua định nghĩa về $B[i]$ và $C[i]$ đã giải thích ở trên.
