题目描述

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

请设计一个算法，可以高效动态统计 $Top$ $N$的页面。

输入描述

每一行都是一个 $URL$ 或一个数字，如果是 $URL$ ，代表一段时间内的网页访问； 如果是一个数字 $N$ ，代表本次需要输出的$Top$ $N$个 $URL$。

题目描述

公司有一个路由器统计页面，要求动态统计公司内访问量最多的 URL 的 Top N。输入由 URL 和数字 N 组成，URL 表示访问的网页，数字 N 表示需要输出访问次数最高的 Top N 个 URL，输出按照访问次数降序排列，如果访问次数相同，则按字典序升序排列。

输入描述

• 每一行输入是一个 URL 或一个正整数 N。
• 如果是 URL，表示网页访问记录；如果是 N，表示当前要输出的 Top N 个 URL。
• 输入约束：
  • 总访问网页数小于 5000 个，单个网页访问次数小于 65535 次；