说明

robin是一个好学生。每当考试结束后，他都会向老师问自己在班上的名次，这使他的老师很累。因此，老师把全班的分数都给了他，让他自己找自己的名次。然而，他有太多同学，所以他不能很快地知道自己的名次。他把这项任务交给你负责，你能帮助他吗？

输入格式

第一行包含一个正整数N（1<=N<=10000），表示robin班上有多少学生。

接下来有N行，每行包含一个名字，名字的长度均少于30个字母（每个名字只包含小写字母）——这些是robin班上所有的学生的名字，保证没有重复。

第N+2行，包含一个正整数M（1<=M<=50），表示有M个考试。接着M部分，每部分描述了一次考试。每一次考试有N行。

每一行，有一个正整数S（0<=S<=100）和一个名字P，中间由一个空格隔开，每一个名字都在名字列表中出现过。它表示这次考试学生P得S分。保证所有的名字都在每个考试中出现。

输出格式

包括M行。在第I行，你应该给出robin在第I次考试后的名次。分数是累计的，每次考试后，robin的名次都有可能变动（名次取决于前面所有考试的总分）。如果robin和另一些同学分数相等，他永远排在这些同学的前面。 对于并列问题，采取以下方法处理： 如果A与B并列第一名，C只比A、B的成绩低，那么C是第三名。

样例

3
robin
lily
somg
2
49 robin
49 lily
48 somg
80 lily
85 somg
83 robin

1
2