Start: May, 12, 2023 08:00:00
20230512深度优先搜索3
End: Jun, 22, 2023 18:00:00
Time elapsed:
Time remaining:

平分石头 1207

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:68     AC:16     Score:100


Description

给你N颗石头,给出N(0 < N < 200),M( 0 < M < 10000),和N颗石头的质量,质量为不超过300的整数,问从中拿出若干块石头质量和与M最接近,输出石头的质量和。

Input

第一行输入两个整数N和M;

接下来N行,输入N颗石头的质量。

Output

输出最后的结果

Samples

input:
5 10 1 2 3 4 5
output:
10