热点网络统计

题目

企业路由器的统计页面，有一个功能，需要动态统计公司访问最多的网页URL topN

请设计一个算法，可以高效动态统计TopN的页面

输入

每一行都是一个URL或一个数字

如果是URL代表一段时间内的网页访问

如果是一个数字N代表本次需要输出的TopN个URL

输入约束:

总访问网页数量小于5000个， 单网页访问次数小于65535次网页URL仅由字母数字和.分隔符组成，且长度小于等于127字节数字是正整数，小于等于10，且小于当前总访问网页数

输出描述

每行输入对应一行输出

输出按访问次数排序的前N个URL，用逗号分割

输出要求：

每次输出要统计之前所有输入，不仅是本次输入如果有访问次数相等的URL，按URL的字符串字典序升序排列，输出排序靠前的URL

示例一

输入

news.sin