2019 - 数的选择
Description

输入n,m 和 n个数字

问从n个数字中任意选几个数字**加起来**

请输出**最小**且**大于等于**m的

若没有请输出-1


Input

第一行两个数字n,m

第二行n个数字

Output

一个数字表示最小且大于等于m的数字

Examples

Input

3 30
25
10
23

Output

33

Input

4 101
10
20
30
40

Output

-1
Hint

30%的数据,n\leq 20

100%的数据,n\leq 100,∑ a_i \leq 10^7,m \leq10^5

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 50
通过次数 32