1415:出土

时间限制: 4 S | 内存限制: 4096 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

有一种虫子会冬眠,当外界温度连续a天不小于b度时,虫子就会在这a天中的最后一天晚上钻出地面。已知接下来c天每天的温度,问虫子会在第几天钻出地面?

输入

多组案例。一个正整数n,表示案例的数量。(n<=20)

每组案例先是正整数a、浮点数b、正整数c。(a<=2000000,b在正常温度范围内,c<=2000000)

然后是c个浮点数,表示从第1天到第c天每天的温度。(均在正常温度范围内)

输出

针对每组案例,输出一个整数,表示虫子在第几天钻出地面。如果不满足虫子钻出地面的条件,则输出-1。

每组案例输出完都要换行。

样例输入

2

3 20.1 5

18 23 22.5 22 25

3 20.1 5

18 23 20 22 25

样例输出

4

-1


HINT
来源
20-21(1)第2次线上赛