OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题 C: 最优装载

问题 C: 最优装载

时间限制: 1 Sec  内存限制: 128 MB
提交: 1773  解决: 1057
[提交] [状态] [讨论版] [命题人:]

题目描述

有一个载重量为n的轮船，有m个集装箱的货物需要运送，每个集装箱有一个重量，请计算在忽略体积的情况下轮船一次最多可以运输多少个集装箱？

输入

第一行为两个整数n,m。分别为轮船载重量和集装箱个数（1<=n<=1e7,1<=m<=1e4）。
接下来m行每行有1个整数w（1<=w<=1e3），表示该集装箱的重量。

输出

输出轮船一次最多可以运送的集装箱数量。

样例输入 Copy 

10 4
3
4
5
6

样例输出 Copy 

2
[提交][状态]