Cod sursa(job #132476)
Utilizator | Ionut Bogdanescu swift90 | Data | 5 februarie 2008 21:58:16 |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<stdio.h>
struct interval{
int a,b;
};
interval nr[100010];
int main(){
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
int n,m,k,i,poz;
scanf("%d%d%d",&n,&m,&k);
for(i=0;i<m;++i)
scanf("%d%d",&nr[i].a,&nr[i].b);
poz=k;
for(i=m-1;i>=0;--i){
if(poz>=nr[i].a)
poz+=nr[i].b-nr[i].a+1;
}
printf("%d\n",poz);
fclose(stdin);
fclose(stdout);
return 0;
}