#P1248. 出现次数的最小数

出现次数的最小数

题目描述

给定nn个数字a1,a2,..ana_1,a_2,..a_n,请求出这些数字中出现次数小于等于kk的最小的数。

输入描述

第一行一个正整数n,k(1kn105)n,k(1\le k\le n\le 10^5)

第二行输入nn个整数a1,a2,...an(1ai109)a_1,a_2,...a_n(1\le a_i\le 10^9)

输出描述

一个整数,表示答案。如果不存在出现次数少于等于kk次的数字,输出-1

样例

输入

5 2
1 1 1 2 3

输出

2