春节购物

题目描述:

每个女孩都喜欢购物，蒲公英也是。现在，她发现这家店每天都在涨价，因为春节快到了。她很喜欢一家叫“memory”的店。现在她想知道这个商店的价格在每天变化后的排名。

输入格式:

一行包含一个数字n (n<=10000)，代表商店的数量。然后是n行，每行包含一个字符串(长度小于31，且只包含小写字母和大写字母)，表示商店的名称。然后一行包含一个数字m (1<=m<=50)，代表天数。然后m部分，每个部分包含n行，每一行包含一个数字s和一个字符串p，代表这一天，商店p的价格增加了s。

输出格式:

包含m行，在第i行打印商店“memory”的第i天后的排名的数字。我们将排名定义为:如果有t个商店的价格高于“memory”，那么它的排名为t+1。

样例输入:

3
memory
kfc
wind
2
49 memory
49 kfc
48 wind
80 kfc
85 wind
83 memory

样例输出:

1
2

提示:

map入门题

时间限制: 2000ms
空间限制: 256MB

---

来源: hud2648