傻鹿沉迷于一款名叫傻鹿尖塔的电脑游戏。
在游戏中,傻鹿会先后面对 个敌人,它见到的第 个敌人会对傻鹿造成 点伤害。若造成伤害后傻鹿的生命值小于等于零,则傻鹿会在这次战斗中被击败,否则傻鹿就击败了这个敌人。
除此之外,傻鹿拥有 瓶强力药水,每瓶强力药水能够帮助傻鹿不受到伤害战胜一名敌人。
由于傻鹿很傻,它想让你帮它算算,傻鹿在这次游戏中最多能击败多少个敌人。
第一行一个正整数 ,表示有 组数据。
每组数据的第一行包含三个整数 ,,,分别表示敌人的数量,傻鹿的初始生命值以及傻鹿拥有的强力药水的数量。
接下来一行包含 个正整数,其中第 个正整数 表示第 个敌人对傻鹿造成的伤害。
对于每组数据输出一行,表示傻鹿最多能击败的敌人数量。
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
对于的数据: