时间限制: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
备注:
对于 40% 的数据 N ≤ 100;
对于 100% 的数据 2 ≤ K ≤ 1000, 1 ≤ N ≤ 50000, 1 ≤ Li < U i ≤ K
样例解释: