你是区域赛的竞赛主管（RCD）。比赛刚刚结束，你现在需要决定哪些队伍有资格晋级下一轮比赛。参赛队伍的排名是唯一的（没有并列情况）。下一轮比赛对来自同一所学校的参赛队伍数量有限制。然而，如果该限制导致晋级队伍不足，剩余的名额将由来自已达到限制学校的队伍填补。如果发生这种情况，你将始终优先考虑排名更高的队伍，即使这意味着来自同一所学校的队伍会更多地晋级。

请按排名顺序输出有资格晋级下一轮比赛的队伍。

输入格式

第一行包含三个整数 $n, k$ ($1 \le k < n \le 10^5$) 和 $c$ ($1 \le c \le n$)，其中 $n$ 是参赛队伍的数量，$k$ 是将要晋级的队伍数量，$c$ 是来自同一所学校允许晋级的队伍数量上限。

接下来的 $n$ 行，每行包含两个整数 $t$ 和 $s$ ($1 \le t, s \le n$)。每一行描述一支队伍，$t$ 是队伍的唯一 ID，$s$ 表示队伍所属的学校。所有队伍的 ID 都是唯一的。队伍按排名顺序给出，排名最高的队伍在前。

输出格式

输出 $k$ 行。每行输出一个整数，即一支队伍的 ID。请按排名顺序输出有资格晋级的队伍 ID。

样例

样例输入 1

10 7 3
3 9
1 9
4 9
5 9
9 7
2 7
6 7
7 7
8 5
10 5

样例输出 1

3
1
4
9
2
6
8