Cod sursa(job #125663)

Utilizator raduzerRadu Zernoveanu raduzer Data 20 ianuarie 2008 15:43:39
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include <stdio.h>

int n,m,k,a[100010],b[100010];

int main()
{
	freopen("stergeri.in","r",stdin);
	freopen("stergeri.out","w",stdout);
	int i,j;
	scanf("%d%d%d",&n,&m,&k);
	for (i=1; i<=m; ++i)
	{
		scanf("%d%d",&a[i],&b[i]);
	}
	for (i=m; i>0; --i)
	{
		if (a[i]<=k) k+=b[i]-a[i]+1;
	}
	printf("%d\n",k);
	return 0;
}