1178: 班长选举
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
1年1班要选班长了。共有n名候选人，m名同学投票。
请统计选举结果输出：要求优先按得票数逆序，票数相同则按姓名字母序升序排列。
请统计选举结果输出：要求优先按得票数逆序，票数相同则按姓名字母序升序排列。
Input
第1行，两个整数n和m，n为候选人人数，m为投票者人数，1<n<5，10<m<50
第2行，n个连续字符串(长度<20)，空格分隔
第3行，m个字符串，空格分隔
第2行，n个连续字符串(长度<20)，空格分隔
第3行，m个字符串，空格分隔
Output
n行，每行一个字符串表示候选人姓名，一个整数表示票数，空格分隔。顺序为优先按票数降序，其次按姓名升序
Sample Input Copy
3 10
zhang li fan
zhang zhang zhang li li fan fan li li fan
Sample Output Copy
li 4
fan 3
zhang 3