与第 $k$ 小的值相等的值可能有很多个。

比如{1,2,2,2,3,3,3},要求第5小，你的做法大概率会输出16，但是答案是10。

提供一组数据：

input:
3 3
1 1 1
1 2 1
1 3 1
1 0 1 100
2 0 1 100
3 0 1 100

output:
2
2
1