2592 - 买南瓜

题目描述

为了买到最新鲜的南瓜,妈妈让小星去农家地里去现摘现买;但是小星能拿动的南瓜重量确是一定的;比如地里有10个南瓜,重量分别是1,2,3,4,5,6,7,8,9,10,而小星能拿的最大重量为20,而南瓜也不能切开,要拿必须是完整的,则小星最多能买几个南瓜?答案是5个南瓜,因为单个南瓜重量越小,能拿的越多,所以1,2,3,4,5重量共15,所以一共能买5个南瓜

输入

分3行 第1行为整数n,表示小星能拿动的最大总量 第2行为整数m,表示地里南瓜的数量 第3行为m个南瓜的重量,中间用英文逗号分隔

输出

一个整数,表示最大数目

样例

输入

12
5
1,2,3,4,5

输出

4
说明

注意要把列表从小到大排序

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 23
通过人数 13
金币数量 1 枚
难度 未标记


上一题 下一题