描述
R1 公司计划举办一场网络搜索竞赛。竞赛提供了 n台计算机,每台计算机都连接到互联网。主办方认为数据传输速度直接影响比赛结果。互联网速度越快,参赛者就能更快找到所需信息。因此,在比赛开始前,主办方测量了每台计算机的最大数据传输速度。第i台计算机的最大速度为 a_i千比特每秒。
竞赛将有 k 名参赛者,每名参赛者需要分配一台独立的计算机。主办方不希望任何参赛者拥有优势,因此希望为每名参赛者的计算机提供相同的数据传输速度。同时,主办方希望为参赛者创造最舒适的条件,因此参赛者计算机的数据传输速度应尽可能大。
R1 公司的网络设置有一个特殊选项,可以将任何计算机的初始最大数据传输速度降低到任意较低的速度。R1 公司应如何配置网络,使得至少有 k 台计算机具有相同的数据传输速度,并且这些计算机的速度尽可能大?
输入
第一行包含两个空格分隔的整数 n 和 k,分别表示计算机的数量和参赛者的数量。 第二行包含 n 个空格分隔的整数 a_1,a_2,…,a_n,表示每台计算机的最大数据传输速度。
对于100%的数据:
1\le k \le n \le 100
16 \le a_i \le 32768
输出
输出一个整数,表示满足条件的最大数据传输速度。保证答案始终为整数。
样例
输入
3 2 40 20 30
输出
30
输入
6 4 100 20 40 20 50 50
输出
40