Cod sursa(job #123230)

Utilizator wefgefAndrei Grigorean wefgef Data 14 ianuarie 2008 23:49:18
Problema Stergeri Scor Ascuns
Compilator cpp Status done
Runda Marime 0.43 kb
#include <cstdio>

const int Nmax = 100005;

int N, M, K;
int A[Nmax], B[Nmax];

void ReadData() {
	freopen("stergeri.in", "r", stdin);
	freopen("stergeri.out", "w", stdout);
	
	scanf("%d %d %d", &N, &M, &K);
	for (int i = 1; i <= M; ++i)
		scanf("%d %d", A+i, B+i);
}

void Solve() {
	for (int i = M; i; --i)
		if (A[i] <= K)
			K += B[i]-A[i]+1;
	printf("%d\n", K);
}

int main() {
	ReadData();
	Solve();
}