g5-08318. 恰好 k 次 未做

读入 $n$ 个整数（可能有重复、有负数）和一个整数 $k$：在出现次数恰好等于 $k$ 的数里，找出最小的那个输出；如果不存在这样的数，输出 $-1$。

把数组排序后，相等的数会挨在一起——从左到右数每一段的长度，就是这个数出现的次数（相当于在连续段上做 count），一遍扫描即可。

第一行两个整数 $n$、$k$（$1\le k\le n\le 10^5$）。

第二行 $n$ 个整数 $a_i$（$-10^9\le a_i\le 10^9$）。

一行一个整数：出现次数恰好为 $k$ 的数中最小的那个；不存在输出 $-1$。

输入：

5 2
1 1 1 2 2

输出：

2

1 出现了 3 次（多了不算），恰好出现 2 次的只有 2——若把条件放宽成「至少 $k$ 次」就会错拿 1。

$1\le k\le n\le 10^5$，$-10^9\le a_i\le 10^9$。「恰好」不是「至少」——出现次数超过 $k$ 的数不参选，哪怕它更小。