问题陈述
Takahashi 正在尝试用录音机录制某个电视节目(以下简称“节目”)。
时间 0,节目预定播出时间 A 到时间 A + R。但节目的播出时间可能会因节目情况而改变。因此,高桥决定采取以下行动来录制整个节目。
- 始终执行以下操作的倍数 D 时间后 0 (包括时间 0)。 (此操作不需要时间。)
- 让 t 是当前时间,并且 p 和 q 是在时间安排的程序的开始和结束时间 分别为 t。如果 t \lt q,预留记录时间 \max(p, t) 到时间 q.
这里请注意,高桥的录音机可以处理多个录音预约。换句话说,即使高桥在已有一个或多个录音预约的情况下进行了新的录音预约, 之前的录制预约未取消,并进行所有录音预约。
如前所述,该节目原定于时间 A 到时间 A + R 时间 0。但是,有时 B,节目播出时间改为从 C 到时间 C + R。 (这里保证 B < A, B < C, A \neq C,并且没有一个 A, B, C 是的倍数 D.)
请确定高桥是否可以录制整个节目。更准确地说,确定以下命题是否正确。
- 对于所有时间 t 之间 C 和 C + R(含),至少有一个满足以下条件的录制预约。
- 如果录制预约是从时间 p 到时间 q,它认为 p \leq t \leq q.
约束
- 1 \leq A, B, C, D, R \leq 1000
- A, B, C, D,和 R 是整数。
- B \lt \min(A, C)
- A \neq C
- 没有一个 A, B,和 C 是的倍数 D.
输入
输入由标准输入按以下格式给出:
A B C D R
输出
如果问题陈述中的命题为真,则打印 Yes;否则,打印 No.
示例说明
示例输入 1
5 3 15 20 20
示例输出 1
Yes
高桥的行动可以描述如下。
- 时间 0,节目预定播出时间 5 到时间 25.
- 高桥保留记录时间 5 到时间 25 时间 0.
- 时间 3,节目预定播出时间更改为从 15 到时间 35.
- 高桥保留记录时间 20 到时间 35 时间 20.
- 高桥在指定时间后不再进行任何录制预约 40 因为已经超过了计划的计划结束时间。
期间 15 \leq t \leq 20 包含在第一次录制预约中,并且期间 20 \leq t \leq 35 包含在第二次录制预约中。因此,答案是 Yes.
示例输入 2
5 3 27 30 20
示例输出 2
No
示例输入 3
930 542 605 509 582
示例输出 3
No