小D的跨国贸易

题目描述

小D是某钢材公司的董事长，公司与外国多家企业长期有良好的合作关系；这天，他们公司要运一批货到国外；于是，他指定他的副总小Q到XX码头将这批货物运往A国，到了码头，小Q犯难了；船所能载的重量只有W；如何才能把更多的集装箱运出去呢？

输入说明

输入数据有多组，每组的第一行W代表船的载重量；第二行N代表N各集装箱；第三行是每个集装箱的重量

输出说明

输出能带走的集装箱的个数

样例

输入

5
3
1 2 3

输出

2