Start: Oct, 01, 2021 07:00:00
专题1 深搜与剪枝 + 专题2 深搜及优化
End: Oct, 23, 2021 23:00:00
Time elapsed:
Time remaining:

平分石头 1207

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:68     AC:17     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