#OLD616. 小茶的梦境
小茶的梦境
Description
一天小茶正在睡觉,梦到自己翘课在宿舍里练习后空翻,此时他得知老师要点名辣,于是他急忙向六号楼赶去。
梦中总会出现奇奇怪怪的事情,在小茶准备从宿舍前往六号楼前,出现了一个卖飞毯的商贩,有了飞毯就可以更快到达六号楼辣!
共有 款飞毯可供小茶选择,梦中的小茶可以看出每款飞毯的价格与飞行速度,小茶手里出现了 元钱,在购买了最合适的飞毯后小茶便开始出发去六号楼。
此时距离老师点到小茶还有 分钟,宿舍距离六号楼有 米远,小茶每分钟可以跑 米(不骑飞毯的情况下),小茶可以骑飞毯也可以不骑飞毯。
Format
Input
第一行输入五个整数 $(0 \leq n \leq 1000000, 1 \leq x, v \leq 1000000, 1 \leq m \leq 500)$,分别表示 留给小茶的时间,宿舍到六号楼的距离,小茶奔跑的速度, 小茶现有的钱, 可选择的飞毯数量
接下来 m 行,每行两个整数 a, b 表示每款飞毯的价格和飞行速度
Output
如果小茶能在 分钟之内(包括 分钟)赶到六号楼,输出 (不包含引号)
否则输出 (不包含引号)
Samples
10 1000 10 50 3
60 1000
50 20
30 50
NO