#OLD566. 小茶的梦境

小茶的梦境

Description

一天小茶正在睡觉,梦到自己翘课在宿舍里练习后空翻,此时他得知老师要点名辣,于是他急忙向六号楼赶去。

梦中总会出现奇奇怪怪的事情,在小茶准备从宿舍前往六号楼前,出现了一个卖飞毯的商贩,有了飞毯就可以更快到达六号楼辣!

共有 m 款飞毯可供小茶选择,梦中的小茶可以看出每款飞毯的价格与飞行速度,小茶手里出现了 w 元钱,在购买了最合适的飞毯后小茶便开始出发去六号楼。

此时距离老师点到小茶还有 n 分钟,宿舍距离六号楼有 x 米远,小茶每分钟可以跑 v 米(不骑飞毯的情况下),小茶可以骑飞毯也可以不骑飞毯。

Format

Input

第一行输入五个整数 n, x, v, w, m (0 <= n <= 1000000, 1 <= x, v <= 1000000, 1 <= m <= 500),分别表示 留给小茶的时间,宿舍到六号楼的距离,小茶奔跑的速度, 小茶现有的钱, 可选择的飞毯数量

接下来 m 行,每行两个整数 a, b 表示每款飞毯的价格和飞行速度 (0 <= a <= 1000000, 1 <= b <= 1000000)

Output

如果小茶能在 n 分钟之内(包括 n 分钟)赶到六号楼,输出 "YES"(不包含引号)

否则输出 "NO"(不包含引号)

Samples

10 1000 10 50 3
60 1000
50 20
30 50
NO

Hint