Cod sursa(job #191008)

Utilizator andrei-alphaAndrei-Bogdan Antonescu andrei-alpha Data 24 mai 2008 20:44:25
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <stdio.h>
#define IN "stergeri.in"
#define OUT "stergeri.out"
#define Nmax 100001

int n,m,k;
struct oper{int a,b;};
oper v[Nmax];

void scan()
{
	freopen(IN, "r",stdin);
	freopen(OUT, "w",stdout);
	scanf("%d%d%d\n", &n,&m,&k);
	for(int i=1;i<=m;++i)
		scanf("%d%d\n", &v[i].a,&v[i].b);
}

void solve()
{
	int x,y,poz=k;
	for(int i=m;i>=1;--i)
	{
		if(v[i].a<=k)
			k+=v[i].b-v[i].a+1;
	}
	printf("%d", k);
}

int main()
{
	scan();
	solve();
	return 0;
	
}