← 返回题目列表

Codeforces · 842/A

A. 基里尔和游戏

中文机器翻译题面 查看原题

基里尔玩一个新的电脑游戏。他来到了药剂店,那里可以买到任何药剂。每个药水都有两个整数——经验值和成本值。药剂的效率是经验量与成本的比值。效率可以是非整数。

对于每两个整数 a 和 b,使得 l ≤ a ≤ r 且 x ≤ b ≤ y,商店中有一种具有经验 a 和成本 b 的药剂(即,有 (r - l + 1)·(y - x + 1) 种药剂)。

基里尔想要购买一种效率为k的药水。他能做到吗?

输入

第一个字符串包含五个整数 l、r、x、y、k (1 ≤ l ≤ r ≤ 107、1 ≤ x ≤ y ≤ 107、1 ≤ k ≤ 107)。

输出

如果可以在商店购买效率恰好为 k 的药水,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

您可以输出任何寄存器中的每个字母。

示例

输入 #1

1 10 1 10 1

输出 #1

YES

输入 #2

1 5 6 10 1

输出 #2

NO