2477: 易损的天平

贝茜有一个脆弱的天平称 ，现在有K个质量确定的砝码（int范围内）。一般称量时我们总把物体放在天平的某一侧，另一侧放上砝码，直到天平慢慢保持平衡，砝码的总质量就是物体的质量。可是贝茜的天平是相当脆弱的，如果天平某一侧物体的质量超过M时，天平就坏了。
你会得到一组质量从小到大的砝码。很特别的是，从第3个砝码开始，每个砝码的质量至少等于前面两个砝码（也就是质量比它小的砝码中质量最大的两个）的质量的和。
请你帮贝茜选出一些砝码，使它们的总和在不压坏天平的前提下是所有组合中最大的，求出这个最大和。

第1行: 两个用空格隔开的正整数，K和M。
第2..K+1行: 每一行仅包含一个正整数，即某个砝码的质量。保证这些砝码的质量是一个不下降序列。

3 15
1
10
20

11

用质量为1和10的两个砝码可以称出质量为11的牛。这3个砝码所能组成的其

他的质量不是比11小就是会压坏天平。

1<=K<=1000
1≤M<2^30