#3169. 枯藤老树昏鸦(I)

枯藤老树昏鸦(I)

题目背景

天色黄昏,一群乌鸦落在枯藤缠绕的老树上,发出凄厉的哀鸣

题目描述

有一棵老树,有一个承受值 xx,表示老树上面最多承受多大的重量。再给出 nn 只乌鸦,每一只乌鸦有一个重量 wiw_i,问最多可以让多少只乌鸦都站在这一棵老树上,使得这棵老树不会倒塌。

输入格式

一行两个整数 xxnn,分别表示老树的承受值和乌鸦的个数

接下来的一行有 nn 个整数 wiw_i,表示每只乌鸦的重量。

输出格式

一行一个整数,表示最多可以让多少只乌鸦站在这棵树上

样例 #1

样例输入 #1

8 5
1 2 3 4 5

样例输出 #1

3

样例 #2

样例输入 #2

4 2
5 6

样例输出 #2

0

提示

对于所有数据,保证 1n,x1061 \le n,x \le 10^61wi1051 \le w_i \le 10^5