#1083. 傻鹿尖塔

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: TosakaUCW

题目描述

傻鹿沉迷于一款名叫傻鹿尖塔的电脑游戏。

在游戏中,傻鹿会先后面对 个敌人,它见到的第 个敌人会对傻鹿造成 点伤害。若造成伤害后傻鹿的生命值小于等于零,则傻鹿会在这次战斗中被击败,否则傻鹿就击败了这个敌人。

除此之外,傻鹿拥有 瓶强力药水,每瓶强力药水能够帮助傻鹿不受到伤害战胜一名敌人。

由于傻鹿很傻,它想让你帮它算算,傻鹿在这次游戏中最多能击败多少个敌人。

输入格式

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

每组数据的第一行包含三个整数 ,分别表示敌人的数量,傻鹿的初始生命值以及傻鹿拥有的强力药水的数量。

接下来一行包含 个正整数,其中第 个正整数 表示第 个敌人对傻鹿造成的伤害。

输出格式

对于每组数据输出一行,表示傻鹿最多能击败的敌人数量。

样例

【样例 1 输入】

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 输出】

4
2
8

数据范围与提示

对于的数据:

测试点编号