Description：

长度为 $m$ 的栅栏上，有 $n$ 头牛需要坐车前往别的地方，起点和终点分别为 $a_i$ 和 $b_i$ 。现在出租车从最左端 $0$ 出发，要运送完所有牛，最后到达最右端 $m$ ，车上只能坐一头牛，求最小路程。

$1\leqslant n\leqslant 10^5$

Solution：

可以把每个牛看成从 $st$ 开始到 $ed$ 结束，那么就相当于数轴上有很多线段要把他们首尾串起来，于是把所有起始点和结束点都拿到一起分别排序然后两两累加之间的距离即可。

Code：

#include<algorithm>

#include<iostream>

#include<cstdlib>

#include<cstdio>

#include<cmath>

#include<cctype>

#include<cstring>

using namespace std;

int n,m;

#define MAXN 100010

int a[MAXN],b[MAXN];

int main()

{

	scanf("%d%d",&n,&m);

	long long ans = 0;

	for(int i = 1;i <= n;++i)

	{

		scanf("%d%d",&a[i],&b[i]);

		ans += abs(b[i] - a[i]);

	}

	++n;a[n] = m;b[n] = 0;

	sort(a + 1,a + 1 + n);

	sort(b + 1,b + 1 + n);

	for(int i = 1;i <= n;++i)ans += abs(a[i] - b[i]);

	cout << ans << endl;

	return 0;

}