#10059. 小途老师的书架

内存限制:256 MiB 时间限制:1000 ms 输入文件: book.in 输出文件: book.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小途老师的书架很宽,宽到能够放下很多很多书。

已知小途老师的书架的宽度为n,现有厚薄不同的m本书,请告诉小途老师,他的书架最多能放这m本书中的多少本书?

输入格式

输入正整数nm,然后输入m本书的厚薄宽度 a_i

输出格式

输出最大的书数目

样例

输入1

10 10
10 9 8 7 6 5 4 3 2 1

输出1

4

输入2

10 3
1 3 4

输出2

3

数据范围与提示

1<=n,m,a_i<=1000000