搭船

题目描述

船夫从 0 号村庄出发，运送 n 个村民（从 a_i 到 b_i），最后到 m 号村庄。船舱无限大，求最少行走距离。

输入格式

第一行 n 和 m，接下来 n 行每行 a_i 和 b_i。

输出格式

最少行走距离。

样例输入 #1

2 10
2 8
6 4

样例输出 #1

14

样例输入 #2

8 15
1 12
3 1
3 9
4 2
7 13
12 11
14 11
14 13

样例输出 #2

27

数据范围

$1\leq n\leq 300000$，$3\leq m\leq 10^9$。

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐⭐。

测试点分布