题目描述
学校举行了一场比赛,一共有 n 个人参加,结束之后有 m 个学生要通过学号查询自己所在的名次,但是现在只有参赛人的学号和成绩,所以学校想请你处理一下数据,并返回要查询学生的名次。
注意:会有成绩相同的情况,这种成绩是并列的,比如当前成绩为 90,有 90、91、92、92分的,那么他的名次是第四名。
保证要查询的学号一定参加了比赛,学号是由一个11位的数字组成,并且不会出现学号重复的情况,成绩的范围在 [0, 100000]。
输入描述
第一行输入两个正整数 n,m,表示参加比赛的人数已经需要查询的次数。
第 2 行到第 n + 1 行,每行有两个数字,表示学号以及成绩。
下面 m 行,每行一个整数,表示要查询的学号。
输出描述
每次查询输出一行,每行一个整数,表示要查询的名次,即有多少分数比当前大的选手再加上一。
数据范围
1 <= n <= 1e5,1 <= m <= 1e5
样例输入
3 2 12345678910 900 12345678911 800 12345678912 910 12345678912 12345678910
样例输出
1 2