题目描述

公司正在进行优秀项目组评比的初选工作，评委会已经根据k个项目组提交的材料完成打分，各项目组分数为$s_1,s_2,s_3 ...... s_k$。评委组希望设定一个初选晋级分数线x，使得所有得分大于x的项目组晋级，其他淘汰，同时，希望晋级和淘汰的项目组数量都在$[m,n]$区间。

显然x可能不存在，也可能存在多个$x$。若不存在则输出$-1$，若存在多个，则输出满足条件的所有分数线的最小值。

输入描述

两个整数 m 和 n,以及一个大小为 k 的整数数组，整体用字符串给出，格式为 "m,n,[$s_1,s_2,s_3 ...... s_k$]"。 参数取值范围: $1<k<30000,1 \leq m \leq n \leq k,0 \leq s_i \leq 1000，k、m、n、s_i$为正整数。

输出描述

一个整数x

样例

#输入

2,3,[1,2,3,5,6,4]

#输出

3

Limitation

1s, 1024KiB for each test case.