Cod sursa(job #132476)

Utilizator swift90Ionut 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;
}