2062 - 数学趣题v5
描述

小明在尝试 一个数学题,他有n个数字,然后想在所有数字里面选择任意个数字,直到这些数字和能够大于m,他想知道这个最小的大于等于**m**的那个数字!


输入

第一行两个数字n,mn,m

第二行nn个数字aia_i

输出

一个数字,大于等于m,且最小的那个数字

样例

输入
复制

3 30
25
10
23

输出
复制

33

输入
复制

4 101
10
20
30
40

输出
复制

-1

输入
复制

4 60
10
20
30
40

输出
复制

60
提示

30%的数据,n20,m100n \leq 20,m \leq 100

100%的数据,n100,m500000,ai500000n \leq 100,m\leq 500000,a_i \leq 500000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 50
通过次数 7