#P1023. lxy的问题
lxy的问题
说明
lxy有一天在玩炉石传说,突然他想到了一个非常有意思的问题,假如给你一串长度为n的整数序列,然后给你一个k,问你能否在找到一个数x与序列中某一个数相等,使得整数序列里恰好有k个数小于等于x,若能找到则输出x,否则输出-1。聪明的lxy早已知道的问题的解法,不过由于这是个非常有意思的问题,并且希望别人能体会到和他一样的快乐,所以lxy将它公布在了qq空间,希望有人写出问题的答案。现在你看到了他发的这条说说,请你找到问题的答案并告诉他。
输入格式
第一行输入两个数n,k;(1<=n<=2e5,1<=k<=n)
第二行输入n个数a[1]...a[i]...a[n] (1<=a[i]<=1e9)
输出格式
若存在这样的数x,则输出x(1<=x<=1e9)
否则输出-1
样例
7 4
3 7 5 1 10 3 20
5
样例
7 2
3 7 5 1 10 3 20
-1