AFei is a trainee magician who likes to study various magical materials. Today, he came to the forest to find rare materials. He was so lucky that he found a piece of high-level magic stone. He knew that this stone always appeared in the pile, so there must be more nearby. Then he went deeper.
As expected, he found many magic stones. These stones were arranged in a row. Just as he was ready to pick up one, a magical circle was triggered. He was petrified and the stones began to move. As mentioned above, the stones were lined up. Now, some stones moved to one end of the line and the other stones moved to the other end. Stones would not change direction of movement unless they collided with other stones. Collision meant that two stones moved to the same position, and then the directions of the two stones would both change. Whether or not a collision occured, the speed was always $1 m/s$. Stone would disappear when it reached one of the ends.
AFei knew that the magical circle would disappear after $t$ seconds. It meant that after $t$ seconds, he could move and the stones would return to immobility. This also meant that AFei would get those stones. He wondered how many magic stones he could get in the end, including the first one he got when he came to the forest.
The first line contains three integers $n, L, t (0 ≤ n ≤ 1000000, 2 ≤ L ≤ 1000000000, 0≤t≤1000000)$ − the number of stones on the line is $n$,the length of the line is $L$ meter, and the magic circle will disappear after $t$ seconds.
The following $n$ lines contain description of magic stones on the line. Each $i$-th of these lines contains two space-separated integers $x[i]$ and $d[i] (0 \lt x[i] \lt L, d[i]∈\{1, 2\} for i≤n)$, which stand for initial position and direction of motion($1$ means from $0$ to $L$, $2$ means from $L$ to $0$.).
Output a number indicating the amount of the magic stones that AFei will eventually be able to obtain.
The stones are $A(1,1), B(5,2), C(6,1), D(9,2)$.
After 1s, they become $A(2,1), B(4,2), C(7,1), D(8,2)$;
After 2s, they become $A(3,2), B(3,1), C(7,2), D(8,1)$;
After 3s, they become $A(2,2), B(4,1), C(6,2), D(9,1)$;
After 4s, they become $A(1,2), B(5,2), C(5,1), D$ reach $L$ and disappears;
After 5s, they become $A$ reach $0$ and disappears, $B(4, 2), C(6,1), D$ disappeared;
After 6s, they become $A$ disappeared, $B(3, 2), C(7, 1), D$ disappeared.
AFei finially gets the first one, $B$ and $C$.