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.

题目描述

本学期共有 $N$ 门课可供选择，第 $i$ 门课的学分为 $a_{i}$。

现在 feigay 希望选择一些课，能刚好修满 $V$ 的学分，且这些课程学分的中位数最小。

feigay 想知道这个最小的中位数是多少。

这里的中位数有一点不同，如果课程数为偶数的话，中位数为中间两个数中较小的那一个。

输入输出格式

输入格式

第一行有两个整数 $N, V$。

第二行有 $N$ 个整数 $a_{i}$，是每门课的学分。

输出格式

输出一行，一个整数，表示最小的中位数，输出 -1 如果答案不存在。

输入输出样例

输入样例#1:

6 15 
6 1 13 5 4 1

输出样例#1:

1

输入样例#2:

3 7
3 1 2

输出样例#1:

-1

说明

对于20%的数据：$1 \leq N \leq 20$；

对于50%的数据：$1 \leq N \leq 100$；

对于100%的数据：$1 \leq N, V \leq 5000$，$1 \leq a_{i} \leq V$。