2288 - 小D的跨国贸易

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

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

题目输入

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

题目输出

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

输入/输出样例

输入格式

5
3
1 2 3

输出格式

2