货物运输
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
一条长度为 L 的运输线，我们将其看作一个数轴，最左侧是原点。
有 N 件货物，其中第 i 件货物目前在 Si 处，要送到 Ti 处。
有一辆货车从原点出发，要把所有的货物运送到目的地，最后到达运输线的最右端，即坐标 L 处。
由于货物较大，货车在行驶过程中最多只能装载一件货物。货物在中间可以临时卸载。
问：货车到达终点最少要行驶多少路程？
输入格式
第一行：两个整数 N, L
接下来 N 行：每行两个整数 Si, Ti
输出格式
一个整数，表示答案
样例输入
2 8
0 7
4 3
样例输出
10
数据范围
15% 的数据：1 ≤ N ≤ 10, 1 ≤ L ≤ 10，0 ≤ Si, Ti ≤ L
40% 的数据：1 ≤ N ≤ 100, 1 ≤ L ≤ 10^9，0 ≤ Si, Ti ≤ L
100% 的数据：1 ≤ N ≤ 10^5, 1 ≤ L ≤ 10^9，0 ≤ Si, Ti ≤ L
