K12258 购买粮草

题目描述

科丁博士现在有一个很棘手的问题，因为防范失措他存储的所有稻草被害虫吃光了，那么冬天来临时他就没有稻草喂养牲畜了，所以在他的牲畜断粮之前，科丁博士拉着他的马车到农场中买一些稻草给牲畜过冬。

已知科丁博士的马车可以装的下C(1<=C<=10000)立方的稻草。农场中有H(1<=H<=5000)捆体积不同的稻草可供购买，每一捆稻草有它自己的体积(1 <= Vi <= C)。面对这些稻草科丁博士认真的计算如何充分利用马车的空间购买尽量多的稻草给他的牲畜过冬。

现在给定马车的最大容积C和每一捆稻草的体积Vi，科丁博士如何在不超过马车最大容积的情况下买到最大体积的稻草？注意他不可以把一捆稻草分开来买。

输入格式

第一行两个整数，分别为C和H

接下来H行:每一行一个整数代表第i捆稻草的体积Vi

输出格式

一个整数，表示科丁博士能买到的稻草的体积。

输入输出样例

输入样例1：

7 3 2 6 5

输出样例1：

7

【耗时限制】2000ms 【内存限制】256MB

//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
//Subject source:"hppt://oj.codingle.cn"
# include <iostream