Cod sursa(job #203153)

Utilizator ciprianfFarcasanu Alexandru Ciprian ciprianf Data 14 august 2008 10:39:41
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
#include <stdio.h>
#define N 100001
struct ab{
	int a,b;
};
ab v[N];
int main(){
	int i,m,n,k;
	freopen("stergeri.in","r",stdin);
	freopen("stergeri.out","w",stdout);
	scanf("%d%d%d",&m,&n,&k);
	for(i=1;i<=n;i++)
		scanf("%d%d",&v[i].a,&v[i].b);
	for(i=n;i>=1;i--)
		if(v[i].a<=k) k+=v[i].b-v[i].a+1;
	printf("%d\n",k);
	return 0;
}