2112 - 我要当学霸!
时间限制 : 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