零崎的补番计划Ⅰ

题目描述

零崎是个很喜欢逛b站的人，除了Korea相关和哲♂学，零崎什么都看。b站每天都有好多up主更新视频，零崎自然不可能每个视频都看，而且零崎平时在学校又忙着各种各样的社(da)团(ma)活(jiang)动，所以零崎一贯在放假的时候补番。

一般来说，零崎会按照b站的评分挑选出最大的k个来补，不过零崎倒也不在意最终补番的顺序，所以你们只要把第k大的评分找出来，之后零崎自己去选出所有比第k个大的就可以了。

输入

多组测试数据。 对于每组数据，第一行为两个整数n与k，表示有n个视频，零崎要补k部番（1<=k<=n<=1000000）。假定评分均不相同。

第二行包含n个整数，用空格隔开，为各种各样的评分。

输出

对于每组数据，输出一个整数，为排名k的视频的分数。

输入样例

5 3
1 3 4 2 5
5 1
5 7 6 8 2

输出样例

3
8

Hint

这是一个排序，这又不是一个排序。