Hot Posts

You are given a log of likes on a programmer forum with $N$ entries. Each entry is in the format ts id, indicating that the post with id id received a like at time $ts$. Also given are two integers $D$ and $K$. A post is considered hot if there exists a time $T$ such that the post receives at least $K$ likes in the time interval $[T, T+D)$ (note that the interval is left-closed and right-open).

Your task is to determine all post IDs that have ever been hot.

inputFormat

The first line contains three integers $N$, $D$, and $K$. Each of the next $N$ lines contains two integers $ts$ and $id$, representing that post $id$ received a like at time $ts$.

outputFormat

Output the post IDs that have been hot in ascending order, separated by spaces. If no post satisfies the condition, output an empty line.

sample

6 10 3
1 101
3 102
5 101
10 101
11 102
14 101

101