10637: 小D的跨国贸易

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

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

Input

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

Output

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

Sample Input Copy

5
3
1 2 3

Sample Output Copy

2