#OLD567. 此题作废(数据问题,已新开题)

此题作废(数据问题,已新开题)

Description

时光如梭,小茶长大了。一天,大茶正在睡觉,梦到自己小时候的经历。

在大茶的梦中,小茶正在宿舍里后空翻,是的,他翘课了,此时他得知这节课旷课期末成绩 0 分,他吓得摔下了楼。梦中总会出现奇奇怪怪的事情,在小茶爬起来的时候,迎面走来的卖飞毯的商贩让他蠢蠢欲动,有了飞毯就可以更快到达六号楼辣!

共有 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