#21416. [MOI周比赛] 马拉松

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

小柒是一个马拉松爱好者,她经常参加小群体性的马拉松比赛。

某天早晨正在举办的马拉松比赛从出发点开始,目标为10公里外的终点(国际马拉松跑的赛程是42.195公里,题目这里为了便于计算赛程设为10公里,注:1公里等于1000米。)

小柒参加了此次项目,发令枪鸣枪后,她以 v 米/秒的速度匀速前进(匀速:速度保持在一个定值),跑步过程中会不断消耗体能,所以路途中会设有 n 个补给站点给参赛选手食物补充体能。

这 n 个补给站点都先后设定在距离出发点某一位置上,第 i 个补给站点在 ai 的位置上,由于参赛选手非常多,所以小柒在每个补给站点得到的食物不一样,第 i 个站点得到食物的能量是 bi

现在如此设定:

某参赛者从补给站点 ai 得到 bi能量的食物,得到食物无论多少都可以瞬间吃完,且不引起身体不适

如果少于上一个补给站点ai-1到ai的距离的1.5倍,那么参赛者的速度就会降速为原来的三分之一,并继续匀速前进;

如果大于上一个补给站点ai-1到ai的距离的1.5倍,那么参赛者的速度就会比原来快四分之一,并继续匀速前进;

如果等于上一个补给站点ai-1到ai的距离的1.5倍,那么参赛者的速度不变,并继续匀速前进。

如果速度小于等于0.1米/秒,可看做速度为0。

请问小柒能否在速度不为 0 的时候抵达终点吗?如果可以,请计算出抵达终点的时间(单位:秒) ; 如果小柒中途速度变为 0,则是体力消耗完毕,不能继续参加比赛,请输出第一行“No”,第二行小柒距离出发点的距离。

输入格式

第一行,输入一个实数 v 和一个整数 n,表示小柒刚出发时的速度和补给站点的个数

接下来,输入 n 行数据,每行两个整数 ai 和 bi,表示第 i 个补给站点到出发点的距离和在第 i 个补给站点得到的食物的能量

输出格式

输出一个数表示结果。

样例

2 5
1544 1852
3101 1712
4669 2822
6267 1917
7787 1672

No
6267

3 6
1502 2553
3026 2286
4622 2713
6211 1906
7745 2301
9292 1701

4999