#B1239. 装备所有挂件
装备所有挂件
【题目描述】
一个角色初始精神力为 ,共有 件挂件。第 件挂件需要精神力至少为 才能装备,装备后精神力增加 。
角色按照编号从小到大依次尝试每件挂件:能装备就装备,不能装备就跳过,之后不会再回头尝试。请输出最终装备了几件挂件。
【输入描述】
第一行输入两个整数 。
第二行输入 个整数 。
第三行输入 个整数 。
保证:
- ;
- 。
【输出描述】
输出一个整数,表示装备的挂件数量。
【样例 1】
【样例 1 输入】
3 1
1 3 2
1 1 1
【样例 1 输出】
2
【样例 1 解释】
第 件可以装备,第 件跳过,第 件可以装备,因此答案为 。
【样例 2】
【样例 2 输入】
5 10
8 15 11 30 14
2 5 4 1 10
【样例 2 输出】
3
【数据规模与约定】
| 测试点编号 | 分数 | 特殊性质 |
|---|---|---|
1 ~ 5 |
50 | |
6 ~ 10 |
无 |