太空电梯
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

位于加蓬首都利伯维尔的太空电梯是世界上最高的建筑,共有 N 部电梯。
电梯 i 只能在 Li 层与 U i 层之间往返,且仅在这两层停靠。所有电梯的速度固定,即 每层楼需要 5 秒。
一开始,所有的电梯都在其各自的 Li 层,然后向上移动,到了 U i 层立刻向下。现在 你要通过电梯从第一层去最高层(第 K 层),你可以等待电梯,也可以当两电梯在同 一时刻停靠在同一层时换乘。
现在你需要求出从第一层到达最高层(第 K 层)的最少时间。

出题人:ICPC集训队 何晨泽

输入描述:

第一行两个数,K 和 N,表示有 K 层,N 部电梯;
接下来 N 行,每行两个数 Li 和 U i。

输出描述:

输出共一行,一个整数,即为所求答案。
示例1

输入

复制
20 5
1 7
7 20
4 7
4 10
10 20

输出

复制
150

备注:

对于 40% 的数据 N ≤ 100;
对于 100% 的数据 2 ≤ K ≤ 1000, 1 ≤ N ≤ 50000, 1 ≤ Li < U i ≤ K
样例解释: