2369: 举重

奥利第一次来到健身房，她正在计算她能举起的最大重量。杠铃所能承受的自大重量为 W (1<=W<=1e6)，健身房里面右n (1<=n<=42)个杠铃片，第i个杠铃片的重量为 w[i] (1<=w[i]<=1e6)。奥利现在需要选一些杠铃片加到杠铃上，使得杠铃的重量最大，但是所选的杠铃片的总和又不能超过 W，请计算杠铃的最大重量是多少？

第一行 是杠铃能承受的最大重量W 和 杠铃的数量n ;

第二行 是n个杠铃片的重量 w[i]

7 3
1 3 5

6