No testdata at current.

题目描述

每个女孩都喜欢购物，蒲公英也是。现在她发现店铺因为春节快到了，价格每天都在涨。她喜欢一家叫“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