Cod sursa(job #331971)

Utilizator Andrei200Andrei200 Andrei200 Data 15 iulie 2009 23:31:50
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
/*#include <cstdio>

#define file_in "stergeri.in"
#define file_out "stergeri.out"

int n,m,k,p,l,x,y;

int main()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d %d %d", &n,&m,&k);
	
	l=k;
	p=k;
	
	while(m--)
	{
		scanf("%d %d", &x,&y);
		if (x<=k && k<=y)
		{
			p=p+y-x+1;
			k=p;
		}
	}
	
	printf("%d\n", p);
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}
*/


#include <stdio.h>      
#define N_Max 2000000      
     
int i,x,y,m,n,k,j;      
int v[N_Max];      
     
int main()      
{      
freopen("stergeri.in","rt",stdin);      
scanf("%d %d %d", &n, &m, &k);      
for (i=1;i<=n;++i) v[i]=i;      
for (i=1;i<=m;++i)      
{    
  scanf("%d %d", &x, &y);      
  for (j=x;j<=n;++j)      
      v[j]=v[j+(y-x+1)];      
      n--;      
}      
freopen("stergeri.out","wt",stdout);      
printf("%d", v[k]);      
return 0;   
}