C++ :

#include<bits/stdc++.h>
using namespace std;
int a[1000002],b[1000002];
int main()
{
	int n,m;
	cin>>n>>m;	
	for(int i=1,x,y;i<=n;i++)
	{
		cin>>x>>y;
		a[x]++;
		a[y]--;
	}
	int s=0;
	for(int i=1;i<=m;i++)
	{
		b[i]=b[i-1]+a[i];
		if(b[i]==0&&a[i]==0)s++;
	}	
	cout<<s;
	return 0;
}