近年来,约翰非常成功地适应了办公室的新工作。但约翰不喜欢在编译代码时无所事事地坐着,所以他立即发现自己是一个有趣的消遣。他分散注意力的目的是保持其他斑马使用的饮水机中的水位。
冷却器最初盛有 $$$k$$$ 升水。约翰决定水量必须至少为 $$$l$$$ 升水,但不得超过 $$$r$$$ 升。约翰将在办公室呆 $$$t$$$ 天。他知道他的同事每天将使用 $$$x$$$ 升水。每天开始时,他可以向冷却器中添加恰好 $$$y$$$ 升水,但在任何时间点,冷却器中的水量必须在 $$$[l, r]$$$ 范围内。
现在约翰想知道他是否能够在$$$t$$$天内将水位维持在必要的水平。帮他回答一下这个问题吧!
输入
输入的第一行包含六个整数 $$$k$$$、$$$l$$$、$$$r$$$、$$$t$$$、$$$x$$$ 和 $$$y$$$ ($$$1 \le l \le k \le r \le 10^{18}; 1 \le t \le 10^{18}; 1 \le x \le 10^6; 1 \le y \le 10^{18}$$$) — 分别为初始水位、所需范围、天数、每日用水量和可添加的确切水量。
输出
如果 John 能够将水位维持 $$$t$$$ 天,则打印“是”,否则打印“否”。
示例
输入 #1
8 1 10 2 6 4
输出 #1
No
输入 #2
8 1 10 2 6 5
输出 #2
Yes
输入 #3
9 1 10 9 2 9
输出 #3
No
输入#4
20 15 25 3 5 7
输出#4
Yes
注意
在第一个示例中,John 无法在第一天开始时增加水量,因为它会超出限制 $$$r$$$。这就是为什么第一天之后冷却器将含有 $$$2$$$ 升水。第二天,约翰向冷却器添加了 $$$4$$$ 升,但损失了 $$$6$$$ 升,留下约翰 $$$0$$$ 升,超出了 $$$[1, 10]$$$ 范围。
在第二个示例中,第一天之后,约翰只剩下 $$$2$$$ 升水。第二天一开始,他添加了 $$$5$$$ 升,然后使用了 $$$6$$$ 升,留给 John 的水为 $$$1$$$ 升,范围为 $$$[1, 10]$$$。
在第三个示例中,第一天之后 John 剩下 $$$7$$$ 升,第二天之后 — $$$5$$$ 升,第四天之后 — $$$1$$$ 升。第五天开始时,约翰将增加 $$$9$$$ 升并减少 $$$2$$$ 升。这意味着,第五天之后,他将剩下 $$$8$$$ 升。然后每天水位都会下降 $$$2$$$ 升,第八天之后约翰将有 $$$2$$$ 升,第九天之后 — $$$0$$$ 升。 $$$0$$$ 超出范围 $$$[1, 10]$$$,所以答案是“否”。
在第四个示例中,第一天之后,约翰只剩下 $$$15$$$ 升水。第二天开始时,他增加了 $$$7$$$ 升,并损失了 $$$5$$$,因此第二天之后,他剩下了 $$$17$$$ 升。第三天开始时,他增加了 $$$7$$$ 升水,并损失了 $$$5$$$ 升水,因此第三天之后,他只剩下 $$$19$$$ 升水。 $$$19$$$ 在 $$$[15, 25]$$$ 范围内,所以答案是“是”。