只要努力飞翔，即使再弱小的蝴蝶也可以飞的很高
109001 - 选举
有n个候选人参加选举，请用结构体数组编程统计每个人的得票数，即每次输入一个得票的候选人的名字，要求最后输出各人得票结果。
Input
输入第一行为一个整数n，表示参选人数。
随后n行为各人姓名。
之后是一个整数m，表示总投票数。
随后m行，每行为一个姓名，表示该参选人获得一张选票，如果选票上的姓名与参选人姓名不匹配，则为废票。
Output
输出每个参选人的姓名及得票数，中间以空格间隔，每个参选人占一行，按输入数据的初始顺序排列。
Examples
Input
3 Mike John Smith 5 Mike Mik John John Smith
Output
Mike 1 John 2 Smith 1
Hint
1\leq n,m \leq100