### 问题描述 小明和小红是一对好朋友，他们经常在一起做游戏。这一次，他们决定玩一个新的游戏。游戏规则如下： 给定一个长度为 $n$ 的整数数组 $a$，以及一个整数 $k$。你需要将数组 $a$ 分成 $k$ 个非空的子段。然后，对于每个子段，找出其中的最小值，最后在这 $k$ 个最小值中选出一个最大值。你需要计算出最终选出的最大值最大能是多少。 小明和小红都很聪明，他们想要知道能够选出的最大值是多少，你能帮助他们吗？ ### 输入格式 第一行包含两个整数 $n$ 和 $k$，表示数组 $a$ 的长度和需要分成的子段数。 第二行包含 $n$ 个整数 $a_1,a_2,...,a_n$，表示数组 $a$ 中的元素。 ### 输出格式 输出一个整数，表示能够选出的最大值。 ### 样例输入 ```txt 5 2 1 2 3 4 5 ``` ### 样例输出 ```txt 5 ``` ### 评测数据规模 对于 $100$% 的评测数据，$1\leq k \leq n \leq 10^5, 1 \leq a_i \leq 10^9$。