4327: Problem A. 傻鹿尖塔 (spire.c/cpp/pas)
内存限制：512 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
## Problem A. 傻鹿尖塔 (spire.c/cpp/pas)
傻鹿沉迷于一款名叫傻鹿尖塔的电脑游戏。
在游戏中，傻鹿会先后面对$n$个敌人，它见到的第$i$个敌人会对傻鹿造成$a_i$点伤害。若造成伤害后傻鹿的生命值小于等于零，则傻鹿会在这次战斗中被击败，否则傻鹿就击败了这个敌人。
除此之外，傻鹿拥有$k$瓶强力药水，每瓶强力药水能够帮助傻鹿不受到伤害战胜一名敌人。
由于傻鹿很傻，它想让你帮它算算，傻鹿在这次游戏中最多能击败多少个敌人。
输入
### Input
第一行一个正整数$T$，表示有$T$组数据。
每组数据的第一行包含三个整数$n$，$m$，$k$，分别表示敌人的数量，傻鹿的初始生命值以及傻鹿拥有的强力药水的数量。
接下来一行包含$n$个正整数，其中第$i$个正整数$a_i$表示第$i$个敌人对傻鹿造成的伤害。
输出
### Output
对于每组数据输出一行，表示傻鹿最多能击败的敌人数量。
样例输入 复制
3
5 10 1
3 4 5 2 7
3 7 0
2 3 4
10 20 3
6 12 9 4 10 1 3 4 2 1样例输出 复制
4
2
8提示
### Examples
#### 【样例 1 输入】
```input
3
5 10 1
3 4 5 2 7
3 7 0
2 3 4
10 20 3
6 12 9 4 10 1 3 4 2 1
```
#### 【样例 1 输出】
```output
4
2
8
```
对于$100\%$的数据： $ 1 \leq m,a_i \leq 10^5, 0 \leq k \leq n, 1 \leq T \leq 5 $
| 测试点编号 | $n$ |
| :--- | :--- |
| $1∼2$ | $\leq 20 $ |
| $3∼6$ | $\leq 2000 $ |
| $7∼10$ | $\leq 10^5 $ |