题目描述

在数轴 $[0,L]$ 上有 $N$ 件运输任务，第 $i$ 件货物要从 $S_i$ 运到 $T_i$。车辆从 $0$ 出发，一次只能装一件货物，但可以把货物暂存在任意位置，任务顺序可以调整，完成所有任务后必须停在 $L$。请求出最少总行驶距离。

输入格式

第一行包含两个整数 $N,L$。 接下来 $N$ 行每行包含两个整数 $S_i,T_i$。

输出格式

输出一个整数，表示最少总行驶距离。

样例

3 20
6 12
10 2
19 18

38

数据范围与提示

• $1 \le N \le 10^5$
• $1 \le L \le 10^9$
• $0 \le S_i,T_i \le L$