Cod sursa(job #125938)

Utilizator bogdan2412Bogdan-Cristian Tataroiu bogdan2412 Data 20 ianuarie 2008 21:45:45
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <stdio.h>

int N, M, K;

#define MAXM 100005
int L[MAXM], R[MAXM];

int main()
{
	freopen("stergeri.in", "rt", stdin);
	freopen("stergeri.out", "wt", stdout);

	scanf("%d %d %d", &N, &M, &K);
	for (int i = 0; i < M; i++)
		scanf("%d %d", L + i, R + i);

	for (int i = M - 1; i >= 0; i--)
	{
		if (L[i] > K)
			continue;
		K += R[i] - L[i] + 1;
	}

	printf("%d\n", K);

	return 0;
}