410704: GYM104081 E 睡觉

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

E. 睡觉time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

YahAHa 最近失眠了,他这几天睡觉经常听着他最喜欢的歌,希望可以帮助入睡。但是这样过了几天,他发现他还是睡不着,他开始怀疑这首歌有问题。

我们用一个整数来衡量 YahAHa 的清醒度 ,如果连续经过 $$$t$$$ 秒清醒度都小于等于 $$$k$$$ ,他就可以顺利入睡,清醒度在最开始时为 $$$x$$$ ,且 $$$x\ge k$$$。

当他准备睡觉时,他会从头开始循环播放他最喜欢的歌,这首歌一共有 $$$n$$$ 秒,每秒一个数字 $$$a_i$$$ 表示这首歌第 $$$i$$$ 秒的分贝值。如果第 $$$i$$$ 秒时,分贝值 $$$a_i$$$ 小于等于 $$$d$$$ ,在第 $$$i$$$ 秒的开始,YahAHa 的清醒度会减少 1,否则 YahAHa的清醒度会增加 1 。

介于最近的持续失眠,他想问问你,从他每晚放这首歌开始(即" 清醒度连续 $$$t$$$ 秒小于等于 $$$k$$$ " 只从歌曲播放后开始计算),在无限长的时间内,他能否成功的入睡。如果可以请你输出"YES",不能请输出"NO"。

Input

第一行一个整数 $$$T(1\leq T\leq 10)$$$ 表示数据组数。

接下来每组数据两行。

第一行 5 个整数 $$$x,t,k,n,d(1\leq x,t,k,d\leq 10^9,1\leq n\leq 10^5)$$$ ,含义如题面描述。

输入数据保证 $$$k\leq x$$$ 。

接下来一行 $$$n$$$ 个整数,第 $$$i$$$ 个数字 $$$a_i(1\leq a_i\leq 10^9)$$$ 表示 YahAHa 最喜欢的歌第 $$$i$$$ 秒的分贝值。

Output

每组数据输出一行,"YES" 或 "NO" 表示 YahAHa 是否能成功入睡。

ExampleInput
2
5 3 4 5 5
3 4 6 7 8
5 4 4 5 5
3 4 6 7 8
Output
YES
NO

加入题单

上一题 下一题 算法标签: