问题1513--拷贝微电影

1513: 拷贝微电影

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

题目描述

班级要开展一次微电影视频分享活动。要求同学们把自身最喜欢的微电影视频带来分享。于是,小王往他的 U 盘中拼命地拷贝微电影视频文件,恨不得把 U 盘给装满了。


输入

第一行是二个整数 m n,表示 U 盘的容量 m 和微电影视频文件的数量 n第二行是 n 个微电影视频文件的大小(MB,每个整数之间有一个空格。

输出

只有一行,一个整数,表示尽量最大可能可以装下的所有的微电影视频文件的大小,那 U 盘的最大装载视频量(每个视频最多拷贝一次)。


样例输入

10 6
4 2 2 11 7 13

样例输出

9

提示

70%的数据 M<=1000 1<=n<=1001<=单个微电影文件大小<=1000
100%的数据 M<=1000001<=n<=100001<=单个微电影文件大小<=10000

【时间限制】

1



2014宁波海曙区

来源/分类


[提交] [状态]