#JXGQ26001C. 勇者挑战

勇者挑战

题目:勇者挑战(brave)

强哥最近迷上了一款名为"勇者之塔"的益智游戏。

在游戏中,强哥需要依次挑战 nn 个怪物,遇到第 ii 个怪物时,如果选择正面战斗,怪物会对强哥造成 aia_i 点伤害。如果受到伤害后强哥的生命值小于等于零,那么强哥就会在这次战斗中被击败,否则强哥就成功战胜了这个怪物。

此外,强哥还拥有 kk 瓶魔法药剂,每瓶魔法药剂可以让他无需战斗就直接战胜一个怪物。

强哥想知道,在这次冒险中他最多能战胜多少个怪物,于是请你来帮他计算一下。

输入格式(brave.in)

第一行一个正整数 TT ,表示有 TT 组数据。

每组数据的第一行包含三个整数 nnmmkk,分别表示怪物的数量,强哥的初始生命值以及拥有的魔法药剂数量。

接下来一行包含nn个正整数,其中第ii个正整数aia_i表示第ii个怪物对强哥造成的伤害。

输出格式(brave.out)

对于每组数据输出一行,表示强哥最多能战胜的怪物数量。

样例输入

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

数据范围

对于100%100\%的数据: $ 1 \leq m,a_i \leq 10^5, 0 \leq k \leq n, 1 \leq T \leq 5 $

测试点编号 nn 的范围
121∼2 20\leq 20
363∼6 2000\leq 2000
7107∼10 105\leq 10^5