搬书比赛

题目描述

学校搬书比赛中，每位同学最大负重为 M 斤。每本书都有重量，小明想搬尽可能多的书，但总重量不能超过 M。

输入格式

第一行一个整数 M（10 ≤ M ≤ 50）。 第二行包含 n 个整数 w_1, w_2, ..., w_n，表示每本书的重量（1 ≤ n ≤ 100，1 ≤ w_i ≤ 50），相邻整数用空格分隔。

输出格式

输出一个整数，表示最多能搬的书的数量。

样例 #1

输入：

10
2 3 1 5 4

输出：

4

样例 #2

输入：

7
3 3 3 2

输出：

2

数据范围

• 10 ≤ M ≤ 50
• 1 ≤ n ≤ 100
• 1 ≤ w_i ≤ 50

提示：为了使搬书的数量最多，应优先选择重量较小的书。