解题思路
本题要求在给定的 n 首歌曲中选出恰好 k 首，使得被选中次数最多的流派编号尽可能大。可以按以下步骤解决：
- 统计频率：统计曲库中每种流派编号的出现次数，形成「频率-编号」对。
- 按频率升序排序：将所有「频率-编号」对按频率从小到大排序，如果频率相同则编号任意排列。
- 贪心判断：从频率最小的流派开始遍历，维护变量 t 表示已经“确定可以贡献”的歌曲总数。
- 假设当前遍历到频率为 L、编号为 R 的流派；
- 还有 cnt 个未处理的更大频率流派，它们每个流派最多可以提供 L 首歌曲（因为当前频率 L 是最小值，如果想让编号 R 成为众数，其它流派至多选择 L 首，否则会超过 R 的频率）；
题目内容
你正在为一个音乐流媒体平台整理一份精选歌单。曲库中有 n 首歌曲，每首歌曲属于一个流派，用正整数编号表示。现在你需要从中挑选恰好 k 首歌曲组成一个歌单，希望在歌单中出现次数最多的流派编号尽可能大。
换句话说，对于给定的 n 首歌曲的流派编号，你需要选择 k 首歌曲（每首最多被选一次），使得选出的 k 首歌曲序列里，某个流派编号的出现次数最多，且这个编号的值尽量大。
数据范围：
- 测试数据组数 T 满足 1≤T≤100；
- 每组数据中，1≤k≤n≤105；
- 所有流派编号均为正整数，且不超过 109。
