#739. 拔河站队

拔河站队

题目描述

学校要开展一年一度的拔河比赛,班里一共有m个同学都想参加,但是比赛要求一个拔河队伍只能有n个同学,(4<n<m<60),于是老师在班级里面一一进行测试,看谁的力气大,谁就代表班级参赛,看每个小朋友最多能抱起来多少本书,然后用抱起来书的数量记录每个同学的力气,假设每个人能抱起来书的数量都不相同。现在小朋友想看看力气值是多少的才能进入拔河队。

输入格式

两行: 第一行:班级人数m和拔河队人数n,两个数字用空格隔开 第二行:班级里m位同学的力气值,每个数字用空格隔开

输出格式

一个数字,能进入拔河队的最低的力气值

样例

输入#1

10 5
1 3 5 7 9 4 6 8 10 12

输出#1

7