Coding is the closest thing we have to superpower ！
超能侠想给同学们送礼物，现有N个礼物，且异常沉重，超能侠一次可以搬动重量和在W以下的任意多个物品。超能侠希望一次搬掉尽量重的一些物品，请你告诉他在他的力气范围内一次性能搬动的最大重量是多少。
第一行两个整数，分别代表W和N。以后N行，每行一个正整数表示第i件礼物的重量。
数据保证N<=45，其他输入不大于1e6。
仅一个整数，表示在力气范围内一次性能搬动的最大重量。
20 5 7 5 4 18 1
19