Cod sursa(job #196773)
| Utilizator | Data | 28 iunie 2008 22:03:05 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include<stdio.h>
#define nmax 100024
long long poz1[nmax];
long long poz2[nmax];
int main()
{
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
long long N,K;
int M;
scanf("%lld%d%lld",&N,&M,&K);
long long a1,a2;
int i;
for(i=1; i<=M; ++i){
scanf("%lld%lld",&a1,&a2);
poz1[i]=a1;
poz2[i]=a2;
}
long long solfin=K;
for(i=M; i>=1; --i){
a1=poz1[i];
a2=poz2[i];
if( a1 <= solfin )
solfin+=a2-a1+1;
}
printf("%lld\n",solfin);
return 0;
}
