109001 - 选举

有n个候选人参加选举，请用结构体数组编程统计每个人的得票数，即每次输入一个得票的候选人的名字，要求最后输出各人得票结果。

输入第一行为一个整数n，表示参选人数。

随后n行为各人姓名。

之后是一个整数m，表示总投票数。

随后m行，每行为一个姓名，表示该参选人获得一张选票，如果选票上的姓名与参选人姓名不匹配，则为废票。

输出每个参选人的姓名及得票数，中间以空格间隔，每个参选人占一行，按输入数据的初始顺序排列。

1\leq n,m \leq100