88分，可要关。

#include<bits/stdc++.h>
using namespace std;
int n,a[4000000],ans,f1,f2,d,o,p,g,m,q;
int main(){
	cin>>n>>f1>>f2>>d;
	q=d;
	o=f1-f2;
	for(int i=1;i<=n;i++){
		cin>>p>>g;
		for(int j=p;j<=g;j++){
			a[j]++;
		}
	}
	for(int i=d;i>=1;i--){
		if(o>=a[i]){
			o-=a[i];
			q--;
		}
		else break;
	}
	if(q==0)q++;
	q++;
	cout<<q;
    return 0;
}