开始: 2024-07-18 17:55:00

算法高级班期中赛(02)期中

结束: 2024-07-18 20:29:00
当前  2025-01-24 16:29:23  类型: IOI  状态: 已经结束 

P5. 数学趣题v5
描述

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


输入

第一行两个数字n,m

第二行n个数字a_i

输出

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

样例

输入

3 30
25
10
23

输出

33

输入

4 101
10
20
30
40

输出

-1

输入

4 60
10
20
30
40

输出

60
提示

30%的数据,n \leq 20,m \leq 100

100%的数据,n \leq 100,m\leq 500000,a_i \leq 500000

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交