2112 - 我要当学霸!

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

     自从fuzhongqing来到青岛科技大学以来发现身边有很多学霸存在。不甘堕落的学渣fuzhongqing决定向学霸学习,自我提升,可是那些才是真正的学霸呢?

     fuzhongqing发现学霸有一个共同特征---去图书馆借书。于是他就像图书馆管理员阿姨借来了借书表。借书表有m(1<=m<=10000)行记录了n(1<=n<=1000)个人的借书行为。每行有两个数字ai,bi 代表ai个人借了bi本书。当然如果他借书的数目不够(小于)k本就说明他是伪学霸了。不值得fuzhongqing学习!

    现在弱弱的fuzhongqing跑来向会编程的你求助。让你帮他找出那些是学霸。

题目输入

第一行有一个整数T 表示有T组测试数据

接下来一行有三个整数 m n k 分别表示借书表的条目数,借书人数,学霸的最低读书标准。

接下来有m行每行有两个数字ai,bi 代表ai个人借了bi本书。(同一个人有可能借书多次)

题目输出

输出学霸的编号 如果有多个学霸 那么按照谁学霸编号升序输出   每组数组用用空格隔开  .如果没有学霸请输出0.

输入/输出样例

输入格式

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

输出格式

2 3 4
0