UOJ Logo AYIT Online Judge

AYITOJ

统计
时间限制:1s    内存限制:256M

题目描述

学校举行了一场比赛,一共有 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

题目来源

zhengyansai