Cod sursa(job #125374)
Utilizator | Data | 20 ianuarie 2008 12:43:11 | |
---|---|---|---|
Problema | Stergeri | Scor | 0 |
Compilator | cpp | Status | done |
Runda | preONI 2008, Runda 3, Clasele 5-8 | Marime | 0.36 kb |
#include<stdio.h >
long v[130000];long n,m,k,i,x,y,ns,j;
int main ()
{
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
scanf("%ld%ld%ld",&n,&m,&k);
for(i=1;i<=n;i++)
v[i]=i;
for(i=1;i<=m;i++)
{
scanf("%ld%ld",&x,&y);
ns=y-x+1;
for(j=y+1;j<=n;j++)
v[j-ns]=v[j];
n=n-ns;
}
printf("%ld", v[k]);
return 0;
}