AT_past202306_d レコーダー

Takahashi is trying to record a certain television program (hereafter called "the program") with a recorder. At time $ 0 $ , the program is scheduled to be broadcasted from time $ A $ to time $ A + R $ . However, the broadcast time of the program may change due to programming circumstances. Therefore, Takahashi has decided to take the following actions to record the entire program. - Perform the following operation at all times that are multiples of $ D $ after time $ 0 $ (including time $ 0 $ ). (This operation takes no time.) - Let $ t $ be the current time, and $ p $ and $ q $ be the program's start and end times scheduled at time $ t $ , respectively. If $ t \lt q $ , reserve to record from time $ \max(p, t) $ to time $ q $ . Here, note that Takahashi's recorder can handle multiple recording reservations. In other words, even if Takahashi makes a new recording reservation when there is already one or more recording reservations, **the previous recording reservations are not canceled**, and all recording reservations are carried out. As mentioned earlier, the program was scheduled to be broadcasted from time $ A $ to time $ A + R $ at time $ 0 $ . However, at time $ B $ , the broadcast time of the program was changed to be from time $ C $ to time $ C + R $ . (Here, it is guaranteed that $ B < A $ , $ B < C $ , $ A \neq C $ , and none of $ A, B, C $ is a multiple of $ D $ .) Please determine whether Takahashi can record the entire program. More precisely, determine whether the following proposition is true. - For all times $ t $ between $ C $ and $ C + R $ , inclusive, there is at least one recording reservation that satisfies the following conditions. - If the recording reservation is from time $ p $ to time $ q $ , it holds that $ p \leq t \leq q $ .

The input is given from Standard Input in the following format: > $ A $ $ B $ $ C $ $ D $ $ R $

If the proposition in the problem statement is true, print `Yes`; otherwise, print `No`.

### Sample Explanation ### Sample Explanation 1 Takahashi's actions can be described as follows. - At time $ 0 $ , the program is scheduled to be broadcasted from time $ 5 $ to time $ 25 $ . - Takahashi reserves to record from time $ 5 $ to time $ 25 $ at time $ 0 $ . - At time $ 3 $ , the scheduled broadcast time of the program is changed to be from time $ 15 $ to time $ 35 $ . - Takahashi reserves to record from time $ 20 $ to time $ 35 $ at time $ 20 $ . - Takahashi does not make any recording reservations after time $ 40 $ as it is past the scheduled end time of the program. The period $ 15 \leq t \leq 20 $ is covered by the first recording reservation, and the period $ 20 \leq t \leq 35 $ is covered by the second recording reservation. Therefore, the answer is `Yes`. ### Constraints - $ 1 \leq A, B, C, D, R \leq 1000 $ - $ A $ , $ B $ , $ C $ , $ D $ , and $ R $ are integers. - $ B \lt \min(A, C) $ - $ A \neq C $ - None of $ A $ , $ B $ , and $ C $ is a multiple of $ D $ .