Cod sursa(job #125508)

Utilizator alex_mircescuAlex Mircescu alex_mircescu Data 20 ianuarie 2008 14:09:31
Problema Stergeri Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <stdio.h>
#include <math.h>

long n, m, k, i, j, p, sol, a,b; 
char d[16000001];

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