← 返回题目列表

Codeforces · 412/B

B. 网络配置

中文机器翻译题面 查看原题

R1 公司想要举办网络搜索锦标赛。比赛有n台计算机,每台计算机都连接到互联网。主办方认为,数据传输速度直接影响比赛结果。互联网的速度越高,参与者找到必要信息的速度就越快。因此,在比赛开始之前,每台计算机都测量了其最大可能的数据传输速度。在第 i 台计算机上,它是每秒 ai 千比特。

将有 k 名参赛者参加锦标赛,每人应获得一台单独的计算机。组织公司不希望任何参与者比其他参与者有优势,因此他们希望为每个参与者的计算机提供相同的数据传输速度。另外,主办方希望为参赛者创造最舒适的条件,因此参赛者计算机上的数据传输速度应尽可能大。

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

输入

第一行包含两个空格分隔的整数 n 和 k (1 ≤ k ≤ n ≤ 100) — 分别是计算机数量和参与者数量。在第二行中,有一个由 n 个整数组成的空格分隔序列:a1, a2, ..., an (16 ≤ ai ≤ 32768);数字ai表示第i台计算机上的最大数据传输速度。

输出

打印单个整数 — 最大互联网速度值。保证问题的答案始终是整数。

示例

输入 #1

3 2
40 20 30

输出 #1

30

输入 #2

6 4
100 20 40 20 50 50

输出 #2

40

注意

在第一个测试用例中,组织者可以将第一台计算机的速度降低到 30 kb。那么两台计算机(第一台和第三台)将具有相同的 30 kb 速度。它们应该用作参与者的计算机。这个答案是最优的。