游客 Signup | Login
中文 | En

2288 - 小D的跨国贸易

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input Format

5
3
1 2 3

Output Format

2