Cod sursa(job #203153)
Utilizator | Data | 14 august 2008 10:39:41 | |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.34 kb |
#include <stdio.h>
#define N 100001
struct ab{
int a,b;
};
ab v[N];
int main(){
int i,m,n,k;
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
scanf("%d%d%d",&m,&n,&k);
for(i=1;i<=n;i++)
scanf("%d%d",&v[i].a,&v[i].b);
for(i=n;i>=1;i--)
if(v[i].a<=k) k+=v[i].b-v[i].a+1;
printf("%d\n",k);
return 0;
}