Cod sursa(job #728389)

Utilizator lucian666Vasilut Lucian lucian666 Data 28 martie 2012 18:09:12
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include<fstream>
using namespace std;
ofstream out("stergeri.out");
struct interval
{
	int x,y;
};
interval a[100001];
int n,m,k;
int main()
{
	ifstream in("stergeri.in");
	in>>n>>m>>k;
	for(int i=1;i<=m;i++)
		in>>a[i].x>>a[i].y;
	for(int i=m;i>=1;--i)
		if(a[i].x<=k)
			k+=a[i].y-a[i].x+1;
		out<<k;
	return 0;
}