开始: 2024-06-12 00:00:00

(23-24赛季)稠州常规赛19

结束: 2024-06-15 00:00:00
当前  2025-01-24 17:50:16  类型: IOI  状态: 已经结束 

P5. 数的选择
描述

输入n,m 和 n个数字

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

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

若没有请输出-1


输入

第一行两个数字n,m

第二行n个数字

输出

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

样例

输入

3 30
25
10
23

输出

33

输入

4 101
10
20
30
40

输出

-1
提示

30%的数据,n\leq 20

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

提交

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