5649 - 提高：双向DFS：运输

目前有n堆垃圾，每堆垃圾的重量为Gi,运输车每次可以运输重量之和不超过W的任意多堆垃圾，你希望一次运掉尽可能中的一些垃圾，请计算下能一次运输最大重量是多少？

第一行两个整数，分别是代表W和N； 以后N行，每行一个正整数表示Gi

一个整数，表示一次能运掉最大重量是多少

1<=N<=46;

1<=W,GI<=2^31-1