美美是学校的校花，所以呢为了保持身材，她决定每天的饮食不能超过C卡路里 (10 <= C <= 35,000)。但是你知道学校周边有太多太多的美食。她一般一天会吃B (1 <= B <= 21) 种食物（包括正餐和零食），每种食物的卡路里是已知的(范围：1~35,000)。美美没有自控能力，一旦她开始吃一种食物，她就一定会把这种食物吃完。美美当然想尽可能的多吃一点卡路里，但又不能违背自己定下的铁律。最槽糕的是，她对于数学完全不在行，只能拜托擅长编程的你咯。例如，它规定上限是40卡路里， 6种食物分别含有7, 13, 17, 19, 29, 31卡路里。美美可以吃7 + 31 = 38卡路里，但是可以获取得更多：7 + 13 + 19 = 39卡路里。没有更好的组合了。

共两行。

第一行，两个用空格分开的整数： C 和 B

第二行，B个用空格分开的整数，分别表示每种食物所含的卡路里。

共一行，一个整数，表示美美能获得的最大卡路里，使她不违背自己的原则。

40 6
7 13 17 19 29 31

39