题目背景
很久很久以前,在世界的尽头有一座农场。无家可归的善良人在这儿安居乐业、自给自足。农场像是一处世外桃源:芳草鲜美、落英缤纷、人人平等,遍地都是农作物和温柔的人们饲养的鸡鸭牛羊,这里的人们把这里称作“温柔的农场”。
题目描述
由于没有农场主这个角色的存在,大人们总是担心会有这儿的家禽家畜和调皮的小朋友跑出这座农场遭遇危险。他们便想出了一个他们认为足够聪明的办法,给所有未满14岁的hai子和家禽家畜每人(只/头)一个随机数作为他们的编号,再每天早上点一次名。现在你身为这些聪明的大人的一员,你需要为大家统计出最初的数据。
输入格式
输入包含4行:第一行有一个整数m,表示未满14岁的小gai
hai的人数;第二行有m个整数由空格隔开,是每个小孩的编号;第三行有一个整数n,表示家禽家畜的只数;第四行有n个整数由空格隔开,是它们的编号。
输出格式
按照编号升序统计每个编号的出现次数。每一行代表一个编号,并输出两个数,两个数用空格隔开,第一个数表示编号,第二个数表示该编号的出现次数。
输入输出样例
输入 #1复制
5
2 4 6 7 8
5
1 3 5 7 9
输出 #1复制
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 1
9 1
说明/提示
对50%的测试数据,编号是不超过100的非负整数。
对所有的测试数据,0<n<=10000;0<m<=10000;编号是不超过2147483647的非负整数。