【题目描述】PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一条长度为n的小径上，挤满了m只蚂蚁，每只蚂蚁有一个初始前进方向（向左或是向右），蚂蚁们的前进速度相同且均为1。小径的两端，均放着上了锁的箱子，箱内盛有美味的食物，蚂蚁们争相前进离开小径。不幸的是，小径十分狭窄，当两只蚂蚁相遇时，它们不得不掉头向着相反的方向前进。当所有的蚂蚁都离开小径时，锁才能够打开，蚂蚁们才能获得美味的食物。因此，蚂蚁们十分焦虑，它们想知道，到底花费多少的时间，它们才能够吃到美味的食物。你能够帮助他们解决问题吗？PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入】PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行，2个整数n，m（1≤m<n≤100000，n,m均为整数），分别代表小径的长度，蚂蚁的数量。PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来m行，每行2个数，分别代表蚂蚁的初始方向（0代表向左，1代表向右），蚂蚁的初始坐标x满足x为整数且0<x<n，蚂蚁走到坐标0或坐标n即代表离开小径。PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据保证每个坐标上最多有1只蚂蚁。数据保证给出的蚂蚁初始坐标为从小到大。PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出】PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行，对结果四舍五入，输出1个整数，代表蚂蚁吃到美味的食物的时间。PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
50 10PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 6PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 15PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 19PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 20PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 22PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 25PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 36PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 39PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 40PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 42PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
44PtY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
