六一儿童节快到了，小科有个任务是给科丁乐的小朋友派送礼物。现在一共有N个礼物，且每个礼物都异常的沉重，但是小科的力气也是很大的，他一次可以搬动重量之和在w(w≤2^31-1)以下的任意多个物品。小科希望一次搬掉尽量多一些物品，请你告诉他在他的力量范围内一次性能搬动的最大重量是多少？

第一行，两个整数，分别表示w和N
接下来N行，每行一个整数G[i](G[i]≤2^31-1)，分别表示N个物品的重量

一个整数，表示在小科的力量范围内一次性能够搬动的最大重量

数据规模：
对于20%的数据 N≤26
对于40%的数据 w≤2^26
对于100%的数据 N≤45 w≤2^31-1

 level8