Cod sursa(job #377190)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 23 decembrie 2009 18:14:15
Problema Stergeri Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <cstdio>

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

int n,m,k,poz,i,x[101000],y[100100],j;

int main()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d %d %d", &n, &m,&k);
	for (i=1;i<=m;++i)
		 scanf("%d %d", &x[i], &y[i]);
	
	poz=k;
	for (i=m;i>=1;--i)
	{
		if (x[i]<poz)
			poz+=y[i]-x[i]+1;
	}
	
	printf("%d\n", poz);
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}