#3169. 枯藤老树昏鸦(I)
枯藤老树昏鸦(I)
题目背景
天色黄昏,一群乌鸦落在枯藤缠绕的老树上,发出凄厉的哀鸣
题目描述
有一棵老树,有一个承受值 ,表示老树上面最多承受多大的重量。再给出 只乌鸦,每一只乌鸦有一个重量 ,问最多可以让多少只乌鸦都站在这一棵老树上,使得这棵老树不会倒塌。
输入格式
一行两个整数 和 ,分别表示老树的承受值和乌鸦的个数
接下来的一行有 个整数 ,表示每只乌鸦的重量。
输出格式
一行一个整数,表示最多可以让多少只乌鸦站在这棵树上
样例 #1
样例输入 #1
8 5
1 2 3 4 5
样例输出 #1
3
样例 #2
样例输入 #2
4 2
5 6
样例输出 #2
0
提示
对于所有数据,保证 ,