徐老师的排名查询
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
徐老师在统计学生考试成绩,现在有个学生的成绩,徐老师想知道某个特定成绩在所有成绩中排第几名(从高到低排名,成绩相同排名相同)。
例如,成绩为[90, 85, 90, 70, 85],从高到低排序后为[90, 90, 85, 85, 70],成绩90排第1名,成绩85排第3名,成绩70排第5名。
Format
Input
第一行一个正整数,表示测试组数。
对于每组测试,第一行两个正整数,分别表示学生人数和查询次数。
第二行个整数,表示每个学生的成绩。
第三行个整数,表示要查询的成绩。
Output
对于每组测试,输出一行个整数,表示每个查询成绩的排名,用空格分隔。如果该成绩不存在,输出-1。
Samples
1
5 3
90 85 90 70 85
90 85 60
1 3 -1
Limitation
1s, 1024KiB for each test case.