You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

ComistryMo寒假沉迷于P3RE，在P3RE中，他很喜欢的角色荒垣真次郎与结城理在一些特定剧情结束之后会一起去吃拉面。

拉面很好吃，因此ComistryMo操作的结城理爱上这家拉面店“叶隐”。已知拉面馆有$n$种拉面，第$i$种拉面价格为$a_i$。

在最终与倪克斯的决战前夕，他邀请了岳羽由加莉一同前往“叶隐”吃拉面，为了在月球上不饿，结城理与由加莉二人决定按顺序总共点$k$道菜（可以不连续，保证相对顺序即可），假设点的拉面序列为$S_1 - S_k$。他们二人约定：一个人付所有奇数下标已点拉面价格的最大值，即$Max(S_1, S_3, S_5...)$，另一个人付所有偶数下标已点拉面价格的最大值，即$Max(S_2, S_4, S_6...)$。

由于大部分钱都拿来购买装备与武器了，因此节省的ComistryMo想请你们帮助结城与岳羽二人求出$Min(Cost_a, Cost_b)$的最小值，其中$Cost_a$为结城理付的钱，$Cost_b$为岳羽由加莉付的钱。

Input Format

第一行输入两个整数 $n$ 和 $k$ ($2 \leq k \leq n \leq 2 \times 10^5$)，分别表示拉面的总数量和需要点的拉面数量。

第二行输入$n$个整数$a_1, a_2, \cdots, a_n$ ($0 \leq a_i \leq 10^9$)，$a_i$代表拉面$i$的价格。

Output Format

输出一行一个整数，代表$Min(Cost_a, Cost_b)$，其中$Cost_a$为结城理付的钱，$Cost_b$为岳羽由加莉付的钱。

Sample

样例输入

6 4
5 3 50 2 4 5

样例输出

3

Hint

样例解释：选出的序列为$5，3，50，2$，$max(5, 50) = 50，max(3, 2) = 3，min(3, 50) = 3$，3就是所能得到的最小值。