该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

曾经的帆学长傻傻地以为只要足够努力就能追赶上她的脚步。

题目描述

帆学长下定决心，想要努力追上那个“她”。起初，帆学长位于原点，“她”位于 $x$。帆学长有一个长度为 $n$ 神秘数组 $a$，帆学长每天会选定其中的某一项 $i$ ，并前进 $a_i$ 格，然后将其丢弃。当然了，“她”也不会呆呆地在原地，“她”每天会前进 $y$ 格。若当某一天结束时，帆学长的位置大于或等于“她”的位置，则视为成功追上。帆学长是一个心急的人，他想知道最快第几天能追赶上“她”。

输入格式

每个测试文件均包含多组测试数据。第一行输入一个整数 $T (1\le T\le 100$) 代表数据组数，每组测试数据描述如下：

第一行输入三个整数 $n,x,y(1\le n\le 2*10^5,0\le x,y\le 10^9)$，分别表示神秘数组的长度，"她“的位置和“她”每天前进的距离。

第二行输入 $n$ 个整数 $a_i(0\le a_i\le 10^9)$，代表每个纸条上写的数字。

保证 $n$ 的总和不超过$2*10^5$。

输出格式

对于每组数据，单独一行，输出一个整数，代表帆学长追上”她“的天数，如果在 $n$天之后也不能追上，那么输出-1。

样例数据

1
3 10 2
8 9 3

2

样例解释

第一天：

帆学长可以选择走 $8$ 单位的距离，此时帆学长的位置为 $0+8=8$。

此时“她”的位置为 $10+2*1=12$，$8<12$。遥不可及。

第二天：

帆学长可以选择走 $9$ 单位的距离，此时帆学长的位置为 $8+9=17$。

此时她的位置为 $10+2*2=14$，$17>14$。触手可得。

备注

2025.11.17 插图高清重制。