求解此题……

【问题描述】
PC 正在为市民们提供出租车服务。一大堆市民们聚集在长度为 m 的市区干道
沿线的不同地点。每个市民都急着要沿着干道去拜访自己的朋友。PC 必须在每
个顾客的首发位置接他们, 开车送他们去目的地。PC 的车很小，所以他一次只
能搭送一个人。但是每个人可以立即进出汽车。
为了节省汽油, PC 想把他要开车的量降到最低。考虑到 n 个顾客的开始和
结束位置, 确定 PC 必须做的最少的驱动量。PC 意识到, 为了节省最多的汽油, 他偶尔会把顾客丢在目的地以外的位置。
PC 必须从市区最左边的地方（位置 0）出发，在市区最右边的点（位置 m）
停止。
【输入格式】
输入每行两个数
第 1 行两个个整数 n,m。
第 2~n+1 行每行两个正整数 Bi,Ei。
对于第 i 行数据，Bi 为第 i-1 位顾客起始点,Ei 为第 i-1 位顾客目的地。
【输出格式】
输出为一行一个数，为最短的总路程。
【输入样例】
2 10
0 9
6 5
【输出样例】
12
【数据规模】
对于 25%的数据，1<=n<=3，1<=m<=10，0<=Si,Ti<=m
对于 75%的数据，1<=n<=11，1<=m<=10
3，0<=Si,Ti<=m
对于 100%的数据，1<=n<=10
5 ，1<=m<=10
8 ，0<=Si,Ti<=m