题目描述

$李明$是个好学生。他总是在每次考试后向老师询问他在班上的排名，这让老师非常累。所以老师把班上所有学生的分数都给了他，让他自己得到他的排名。不过，他的同学那么多，他不能轻易知道自己的等级。所以他向你寻求帮助，你能帮助他吗？

输入

输入的第一行包含一个整数 $N$ （$1 \leq N \leq 10000$），表示$李明$所在班级的学生人数。然后是 $N$ 行。每行包含一个名称，该名称不超过 $30$ 个字母。这些名字代表了$李明$班级中的所有学生，您可以假设这些名字彼此不同。

在第 $（N+2）$ 行中，您将获得一个整数 $M$ （$1 \leq M \leq 50$），它表示考试次数。以下 $M$ 部分分别代表一项考试。每个考试都有 $N$ 行。在每一行中，都有一个正整数 $S$，它不超过 $100$，还有一个名称 $P$，它必须出现在上述名称列表中。这意味着在这次考试中，学生 $P$ 获得 $S$ 分数。确认姓名列表中的所有姓名都将出现在考试中。

输出

输出包含 $M$ 行。在第 $i$ 行，你应该给出第 $i$ 次考试后的$李明$军衔。排名由总分决定。如果$李明$和其他人的分数相同，他将永远在排名榜上排在其他人前面。

输入数据 1

3
Li Ming
A
B
2
49 Li Ming
49 A
48 B
80 A
85 B
83 Li Ming

输出数据 1

1
2

源于

$POJ 月刊 李浩元$