DTOJ1039 吃蛋糕

题目

题目描述

小明是个蛋糕爱好者，连做梦都想着吃蛋糕——然后，他真的作了这样一个梦：
现在他在一个长为$L$的管道里，坐标从$0\sim L$，开始时，他在$0$这个位置
一些事件依次发生，比如说，小明想吃蛋糕，或者是蛋糕出现了
如果小明想吃蛋糕，那么他会挑选最近的那个蛋糕吃掉
如果左右两个蛋糕的距离是一样的，那么他就选择跟吃上一个蛋糕同样移动方向上的
否则，他就选那个距离较近的蛋糕
要是一个蛋糕都没出现，那么他就呆在原地不动
蛋糕会随机出现在管道的任何位置
请你统计一下，小明一共走了多少距离

输入格式

输入第一行是两个整数$L,N$
$L$是管道的长度，$N$是事件的数量$(1⩽L,N⩽100000)$
接下来 N N