漫漫回家路2

Description

现在流行开滴滴车了，所以L老师每天晚上没事的时候，也想玩一玩，当然他是为了好玩，所以对所有乘客免费。

他每天晚上从八中出发，认为是0点，整个黄白路长度为M。1<=M<=10^9

有N家客人(1<=N<=10^5)想要坐车， 它们会告诉L老师它们在哪里以及它们的目的地。

L老师的车太小了，一次只能坐一个人。

为了省油，L老师发现它每次不见得要把客人直接送到它的目的地，可以在中途放下之后再来接(由于L老师是免费送人，所以客人们也就不计较这些了）

最后L老师想问，它从0号出发，接完所有的客人，最后到达M点最少要走多少路程？

Format

Input

第一行给出N，M

接下来N行，每行给出客人的出发点与结束点

1 <= N <=100000

1<= M <= 1,000,000,000

Output

如题

Samples

输入数据 1

2 10
0 9
6 5

输出数据 1

12

Hint

在0号站接第1个人，从0号站出发到6号站（7站），放下第1个人，接第2个人，送到5号站再回来（2站），再接第1个人，送到9号点（3站），共12站。（因为送完所有人之后已在终点，故无需再走）

思路：可以将路程分为两段：必须走的   和     可以省的，详见代码

CODE：

#include
using namespace std;
#define int long long
int n,m;
int a[1000010],b[1000010];
int ans;
signed main() {
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i]>>b[i],ans+=(a[i]>b[i]) ? a[i]-b[i] : b[i]-a[i];//必须走的(装逼专用，=abs)
	a[++n]=m;//最后要回到m
	sort(a+1,a+n+1);
	sort(b+1,b+n+1);
	for(int i=1;i<=n;i++)
		ans+=(a[i]>b[i]) ? a[i]-b[i] : b[i]-a[i];//可以省的(装逼专用，=abs)
	cout<
 
	return 0;
}