练习专区

今天的一小步就是明天的一大步

Problem 2018 统计候选人得票数---map

Accepted: 0 Total Submit: 0
Time Limit: 1000ms Memory Limit: 30720KB

Description

有n个候选人，m个选民，每个选民只能投一票，要求编程统计没个候选人的票数，并输出。

Input

输入有多个测试数据，每个测试数据第一行是一个整数n和m，接下来N 行每行有一个字符串name 表示参选人的姓名，name长度小于20；接下来M行，每行有一个字符串name 表示姓名为name的参选者所获得的票数+1；1<N<10,1<M<100。

Output

按照姓名的大小写序输出每个候选人的得票数。

Sample Input

3 5
li
Jack
Sun
Jack
Jack
Jack
Sun
Sun

Sample Output

Jack 3
Sun 2
li 0

Hint

提交　　　　　返回