大街上总共有 $n$ 家商店，而 Dandelion 特别喜欢一家叫 Memory 的商店。 由于春节快到了，所有商店的价格每天都在上涨。 Dandelion 想知道 Memory 这家商店每天的价格排在第几位。

第一行包含一个整数 $n\ (n\le 10000)$，代表商店数量。 其后 $n$ 行，每行包含一个字符串（长度小于 $31$，且只包含小写字母和大写字母），表示商店名称。 其后一行包含一个整数 $m\ (1\le m\le 50)$，表示天数。 其后有 $m$ 部分，每部分有 $n$ 行，每行包含一个整数 $p\ (0\le p\le 50)$ 和一个字符串 $s$，表示商店 $s$ 在这一天涨价 $p$。

输出 $m$ 行，第 $i$ 行输出第 $i$ 天后店铺 Memory 的排名。 排名的定义：如果有 $t$ 个商店的价格高于 Memory，那么它的排名就是 $t+1$。