#P6437. 你会求和么?

你会求和么?

题目描述

给定 nn 个正整数 a1ana_1 \dots a_n,请从中选择 33 个数字,满足他们的和不大于给定的整数 mm,请求出这个和最大可能是多少。

输入格式

第一行有两个整数,分别表示数字个数 nn 和给定的整数 mm

第二行有 nn 个整数,表示给定的 nn 个数字 aia_i

输出格式

输出一行一个整数表示答案。

5 21
5 6 7 8 9
21
10 500
93 181 245 214 315 36 185 138 216 295

497

提示

数据规模与约定

  • 对于 100%100\% 的数据,保证 1n1001 \leq n \leq 1006m3×1056 \leq m \leq 3 \times 10^51ai1051 \leq a_i \leq 10^5,数据保证有解。