题面翻译

给定长为 $n$ 的数组 $a$。定义 $a$ 的子序列 $s$ 的代价为 $\min\{\max\{s_1,s_3,s_5,\cdots\},\max\{s_2,s_4,s_6,...\}\}$。换句话说，$s$ 的代价是下面两个数的最小值：

• $s$ 中所有奇数下标处元素的最大值
• $s$ 中所有偶数下标处元素的最大值

你需要求出，长为 $k$ 的子序列中最小的代价是多少。

$2 \leq k \leq n \leq 2\cdot 10^5,1 \leq a_i \leq 10^9$

输入格式

第一行两个整数 $n$ and $k$ ( $2 \leq k \leq n \leq 2 \cdot 10^5$ ) — 数组的大小 $a$和子序列的大小$k$.

下面一行 $n$ 个数，表示数组元素

输出格式

输出你选出来的长度为k的子序列的最小代价

样例 #1

样例输入 #1

4 2
1 2 3 4

样例输出 #1

1

样例 #2

样例输入 #2

4 3
1 2 3 4

样例输出 #2

2

样例 #3

样例输入 #3

5 3
5 3 4 2 6

样例输出 #3

2

样例 #4

样例输入 #4

6 4
5 3 50 2 4 5

样例输出 #4

3

提示

第一个样例，选出来 $s$ = $\{1, 3\}$ .答案就是 $min(max(1), max(3)) = 1$ .

第二个样例，选出来$s$ = $\{1, 2, 4\}$ .答案就是 $min(max(1, 4), max(2)) = 2$ . 第四个样例, $s$ = $\{3, 50, 2, 4\}$ .答案 $min(max(3, 2), max(50, 4)) = 3$ .