200307 : 配置网络
描述

R1 公司计划举办一场网络搜索竞赛。竞赛提供了 n台计算机,每台计算机都连接到互联网。主办方认为数据传输速度直接影响比赛结果。互联网速度越快,参赛者就能更快找到所需信息。因此,在比赛开始前,主办方测量了每台计算机的最大数据传输速度。第i台计算机的最大速度为 a_i千比特每秒。

竞赛将有 k 名参赛者,每名参赛者需要分配一台独立的计算机。主办方不希望任何参赛者拥有优势,因此希望为每名参赛者的计算机提供相同的数据传输速度。同时,主办方希望为参赛者创造最舒适的条件,因此参赛者计算机的数据传输速度应尽可能大。

R1 公司的网络设置有一个特殊选项,可以将任何计算机的初始最大数据传输速度降低到任意较低的速度。R1 公司应如何配置网络,使得至少有 k 台计算机具有相同的数据传输速度,并且这些计算机的速度尽可能大?

输入

第一行包含两个空格分隔的整数 nk,分别表示计算机的数量和参赛者的数量。 第二行包含 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
语言:
主题: