解题思路

用哈希表统计每个货号的出现次数。然后遍历哈希表中的所有键值对，在出现次数不超过 $k$ 的货号里取最小值。若没有任何货号满足条件，答案为 -1。

复杂度分析

仓库清单里记录了 $n$ 件货物的货号 $a_1, a_2, \ldots, a_n$ 。称一个货号是冷门的，当且仅当它在清单中出现的次数不超过 $k$ 。

请找出所有冷门货号中数值最小的那个。若清单里不存在任何冷门货号，则答案为 -1。

货物件数 $n$ 不超过 10^5，且 $1 \le k \le n$ ，每个货号为正整数且不超过 10^9。