暂无测试数据。

蒜头幼儿园有 $n$ 名小朋友排成一列，他们的编号依次为 $1,2,3...n$，每个人报一个数 $f_i$，并鼓 $g_i$ 次掌。

当老师听到第 $m$ 次掌声时游戏结束，老师想知道最后一次鼓掌的小朋友的编号。同时，她想将所有鼓过掌小朋友的按报的数字从小到大重新排队，如果报的数字一样，则按照编号从小到大排队。

输入格式

输入为 $n + 1$ 行：

• 第一行是 $2$ 个空格隔开的整数 $n, m, (1 \leq n \leq 10 ^ 5, 1 \leq m \leq 10 ^ 9)$，分别为小朋友的人数和掌声次数。保证 $m \leq \sum^{n}_{i=1}{g_i}$（所有人鼓掌的总次数）

• 接下来的 $n$ 行，依次为编号为 $1,2,3...n$ 的小朋友的信息。每行有两个空格隔开整数，分别为每个小朋友报的数字 $f_i(1 \leq f_i \leq 10 ^ 9)$ 和鼓掌次数 $g_i(1 \leq g_i \leq 10 ^ 4)$。

输出格式

输出为两行：

• 第一行是 $1$ 个整数，为最后鼓掌小朋友的编号；
• 接下来有若干个空格隔开的整数，依次为鼓过掌的小朋友按题目要求重新排队后的编号。

数据规模与约定

3 10
8 4
7 5
4 1

3
3 2 1

4 12
8 5
7 6
7 3
4 1

3
2 3 1