#1054. ComistryMo的拉面店

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: new_user_2

题目描述

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

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

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

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

输入格式

第一行输入两个整数 (),分别表示拉面的总数量和需要点的拉面数量。

第二行输入个整数 (),代表拉面的价格。

输出格式

输出一行一个整数,代表,其中为结城理付的钱,为岳羽由加莉付的钱。

样例

样例输入

6 4
5 3 50 2 4 5

样例输出

3

数据范围与提示

样例解释:选出的序列为,3就是所能得到的最小值。