# A. Kirill And The Game

time limit per test：2 seconds

memory limit per test：256 megabytes

input：standard input

output：standard output

Kirill plays a new computer game. He came to the potion store where he can buy any potion. Each potion is characterized by two integers — amount of experience and cost. The efficiency of a potion is the ratio of the amount of experience to the cost. Efficiency may be a non-integer number.

For each two integer numbers a and b such that l ≤ a ≤ r and x ≤ b ≤ y there is a potion with experience a and cost b in the store (that is, there are (r - l + 1)·(y - x + 1) potions).

Kirill wants to buy a potion which has efficiency k. Will he be able to do this?

Input

First string contains five integer numbers l, r, x, y, k (1 ≤ l ≤ r ≤ 107, 1 ≤ x ≤ y ≤ 107, 1 ≤ k ≤ 107).

Output

Print "YES" without quotes if a potion with efficiency exactly k can be bought in the store and "NO" without quotes otherwise.

You can output each of the letters in any register.

Examples

Input

`1 10 1 10 1`

Output

`YES`

Input

`1 5 6 10 1`

Output

`NO`

``` 1 l,r,x,y,k=map(int,input().split())
2 ans=0
3 for i in range(x,y+1):
4     if (i*k)<=r and (i*k)>=l:
5         if (ans == 0):
6             print("YES")
7             ans=1
8
9 if ans == 0:
10     print("NO")```

795 篇文章64 人订阅

0 条评论

## 相关文章

### 洛谷 P1598 垂直柱状图【字符串+模拟】

P1598 垂直柱状图 题目描述 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每个字符在输入文件中出现的次数...

32650

### java概念2

1 文件操作 public class FileTest { public static void main(String[] args) throw...

44980

434100

### Linq基础知识小记一

1、LINQ（语言级集成查询）的作用就是提供一种统一且对称的方式，让程序员在广义的数据上获取和操作数据。广义的数据包括XML文档数据、元数据、System.Da...

20080

12520

### pyhton-----break语句

Python break语句，就像在C语言中，打破了最小封闭for或while循环。break语句用来终止循环语句，即循环条件没有False条件或者序列还没被完...

30450

### 2013年多校赛 hdu4607

那么就考虑树上最长距离，树的直径， 如果访问的点大于树的直径就要走回头路，答案即多的数乘2加上原来树的直径

13350

12710

### 《Kotlin极简教程》第五章 Kotlin面向对象编程（OOP）一个OOP版本的HelloWorld构造函数传参Data Class定义接口&实现之写pojo bean定一个Rectangle对象封

We frequently create a class to do nothing but hold data. In such a class some s...

26340

### C# String.Format的格式限定符与Format方法将多个对象格式化一个字符串原理

Format方法将多个对象格式化成一个字符串Format方法解析格式字符串的原理:

14720