1676: [Usaco2005 Feb]Feed Accounting 饲料计算

#include <iostream>
#include <cstdio>
using namespace std;
int n,l,r,d,mx,k,s,x,y;
int sum[2005];
void init()
{
cin>>n>>r>>l>>d;
for(int i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
sum[x]++,sum[y+1]--;
mx=max(y,mx);
}
s=r-l;
for(int i=1;i<=mx;i++)
sum[i]+=sum[i-1];
}
void work()
{
for(k=d;k>=1;k--)
{
s-=sum[k];
if(s==0) break;
}
printf("%d\n",k);
}
int main()
{
init();
work();
return 0;
}