站外题求助

第5题 骑车 (模拟) 时限：1s 空间：256m 测试数据信息 Charley考上了寄宿制高中，每天早晨，学生从宿舍骑自行车到教学楼。而Charley现在还没有自行车，他只好每天坐别人的车到教学楼（幸好他与所有的同学都很熟悉）。已知每位同学骑车的速度不一致，当有其他自行车超过Charley时，他会跳上那辆快车继续前进，问最后他会用多长时间到达教学楼。

输入格式 第一行为整数s(≤10000)和n(≤10000)，表示有宿舍到教学楼的距离(单位为m)和骑车去学校的学生数。接下来n行，每行两个整数vi(≤40)和ti，分别表示第i位同学骑车的速度(单位为km/h)和出发时间(单位为秒，可以为负)。Charley从0时间开始出发，当ti为负时，表示那名同学已经出发了，反之表示还未出发。

输出格式 仅输出一个整数，表示Charley到达教学楼的时间(向上取整)。

输入/输出例子1 输入：

4500 4

20 0

25 -155

27 190

30 240

输出：

780