Farmer John 有称牛天平和 $N$ ($1 \le N \le 1000$) 个已知质量砝码（均放得进 31 位），用于天平一侧。他放牛一侧、加砝码另一侧直到平衡。不能与牛同侧，牛一有机会就把砝码踢到他脸上。若一侧总质量超过 $C$ ($1 \le C < 2^{30}$)，天平会坏。
砝码有奇特性质：从小到大排序，从第三个起每个质量至少是前两个之和。
求用这些砝码能精确测的最大质量，总量不能超过 $C$，所以可能不能全部放上。
写程序由砝码列表和最大承受质量求最大可合法精确称量质量。
输入格式
第 1 行：空格分隔正整数 $N$、$C$。
第 $2..N+1$ 行：每行正整数，一个砝码质量，保证非递减。
输出格式
第 1 行：一整数，最大可准确安全测量质量。
样例
输入格式 1
3 15 1 10 20
输出格式 1
11
说明
三个砝码质量 1、10、20，天平一侧最多 15 单位。
用 1 和 10 称 11。任何可组合成的更大质量都会损坏天平。