期末考试的成绩出来啦,某个学acm的班级的孩子们很想知道他们与第一名的排名相差多少名次,以此来下定目标更加努力的学习,但是教务处网站坏了,同学们看不到自己的排名。现在你知道所有同学的成绩,现在部分同学来求助于你告诉下他们与第一名相差多少名次。
第一行给出一个数n(0<n<=1000),代表共有n名同学。
接下来有n行,每行有一个同学的名字(不超过100个字符,名字后面额外加上了冒号)和这个同学的成绩,注意冒号和成绩之间有空格。
接下来一行给出一个数m(0<m<=1000),代表有多少个同学想要来问你。
其后有m行,每行有一个同学的名字。
输出m行,对应每个问你的同学的排名第一名相差多少名次。
如果两人分数相同,那么两人排名也相同。后面的根据人数递减。比如分数为100,99,99,98分,那么排名分别为1,2,2,4。