集训队红人

Time Limit: 50000 ms

Memory Limit: 65535 ms

Description

无聊的而自恋的zfacmilan想知道自己在集训队队员心里的关注程度,又不好意思每个人去问,只好想出一种很邪恶的方法去从侧面了解自己的受关注程度:他找一个黑客朋友要了一个可以记录所有键盘输入后台程序并利用自己机房管理员的邪恶身份植入了机房每台机器中(连笔记本他都不放过,当你上FTP下载PC^2的时候就已经中了这个木马了噢~),因此他每天都能获得队里所有人的键盘输入,他想通过所有的文本里面他的名字出现的频率来知道大家平时讨论他的次数,从而确定自己和队里其他人相比是不是更受欢迎。 现在一个麻烦的问题来了,集训队里面所有人每天的键盘输入字符数T是相当大的,zfacmilan根本看不过来这么长的文本,他请你帮忙写一个程序,来找出那个出现最多次的名字,以及出现的次数,并找出自己名字出现的次数。

Input

多case,文件尾结束。 每个case第一行输入整个文本,总长度<=1000000。 第二行输入集训队中zfacmilan感兴趣的人数n(1

Output

每个case输出2行。 第一行输出出现次数最多的名字,以及出现的次数,空格隔开。、 第二行输出”zfacmilan”,和他出现的次数,空格隔开。

Sample Input

Who is fishhead’s girlfriend? I don’t know, but I am curious about it. Where is zfacmilan come from? Maybe Shanxi,who cares! I love onle. I love onle. I love onle. I love onle. I love onle. I love onle. I love onle. I love onle.
3
zfacmilan
fishhead
onle

Sample Output

onle 8
zfacmilan 1

Hint

如果单词被分开将不被统计在内,例如”zf acmilan is a good team” 这段文本中不算出现过zfacmilan,因此不要随便在读入过程中去掉空格和制表符。 如果zfacmilan出现的次数最多的话,输出2次”zfacmilan 次数”。 如果有两个或两个以上单词出现次数都是最多的,则输出文本中最先达到这个次数的单词。 例如”onle onle fishhead fishhead zfacmilan” onle先达到2次, 则输出 onle 2 zfacmilan 1

Source

ChenYi & ChenYiZe

提交代码