U195554 物品分类[2018海淀区奥赛小学组T2]

2018 年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题T2

快递公司的某站点收到了很多件物品，快递员会给每类物品贴上一个数字标签，同一类物品的数字标签相同，以便自动化处理。现在一批物品标签都贴完之后，快递员想请你帮他统计这些物品总共有多少类，每类物品各有多少件。

第一行包含一个正整数n，表示物品的个数; 第二行包含n个正整数，表示快递员在物品所贴标签的数字，两两之间用一个空格分隔。

第一行包含一个正整数m，接下来的m行，每行包含两个数，用一个空格分隔，第一个数表示代表分类的数字xi，第二个数字表示分类编号为xi的物品的个数。

1 < n < 10000，1