题目描述

R1 公司计划举办一场网页搜索锦标赛。比赛共提供 $n$ 台电脑，每台电脑均已连接互联网。组织者认为，数据传输速度会直接影响比赛结果。互联网速度越高，参赛者就能更快地找到所需的信息。因此，在比赛开始前，对每台电脑测试了其最大可能的数据传输速度。在第 $i$ 台电脑上的最大传输速度为 $a_i$ 千比特每秒。

当前共有 $k$ 位参赛者参加比赛，每人应分配一台独立电脑。为确保比赛公平，主办方希望为每位参赛者分配的电脑提供相同的数据传输速度。同时，主办方还希望为参赛者创造最舒适的环境，因此希望分配电脑的网络速度尽可能高。

R1 公司的网络设置提供一个特殊功能，允许将任意一台电脑的最大初始传输速度降低到任意更低的速度。请问主办方应如何设置网络，才能使至少 $k$ 台电脑拥有相同且尽量大的数据传输速度？也就是说，应如何配置网络，使得有至少 $k$ 台电脑具有相同的数据传输速度，并且这个速度在所有可能方案中最大？

输入格式

第一行包含两个用空格分隔的整数 $n$ 和 $k$（$1 \leq k \leq n \leq 100$）——电脑的数量和参赛者的数量。
第二行包含 $n$ 个用空格分隔的整数：$a_1, a_2, ..., a_n$（$16 \leq a_i \leq 32768$）；其中 $a_i$ 表示第 $i$ 台电脑的最大数据传输速度。

输出格式

输出一个整数，表示最大的数据传输速度。题目保证本题有唯一整数解。

说明/提示

在第一个测试样例中，主办方可以将第一台电脑的速度降至 $30$ 千比特。此时，第一和第三台电脑的速度均为 $30$ 千比特，可以作为参赛者使用。这是最优解。

由 ChatGPT 5 翻译

样例

3 2
40 20 30

30

6 4
100 20 40 20 50 50

40