SP4181 MELE3 - MELE3

一共有 $N$ 部电梯。每部电梯都只能在 $L_i$ 楼和 $U_i$ 之间来回，且只在这两层楼停靠。电梯速度固定，每层楼需要 $5$ 秒钟。 一开始，所有的电梯都在各自的 $L_i$ 楼，然后向上移动，一旦到了 $U_i$ 楼立刻向下。现在你要从第一层，去最高层（第 $K$ 层）。你只能通过电梯去，且你可以等电梯；也可以在两个电梯停靠同一层时（同一时刻），从一个电梯跳到另一个。 现在你希望知道你最少要花多少时间才能从第 $1$ 层到达最高层。

第一行两个数 $K$ 和 $N$ ，表示有 $K$ 层， $N$ 个电梯。 接下来 $N$ 行，每行两个数 $L_i$ 和 $U_i$ 。

一行一个数，表示最少要的时间。 ### 输入输出样例 #### 输入 #1 ``` 20 5 1 7 7 20 4 7 4 10 10 20 ``` #### 输出 #1 ``` 45 ``` #### 输入 #2 ``` 10 3 1 5 3 5 3 10 ``` #### 输出 #2 ``` 105 ``` #### 输入 #3 ``` 20 5 1 7 7 20 4 7 4 10 10 20 ``` #### 输出 #3 ``` 150 ```

对于 $100\%$ 的数据, $2≤K≤1000，1≤N≤50000，1≤L_i