Cod sursa(job #896720)

Utilizator roots4Irimia Alexandru Gabriel roots4 Data 27 februarie 2013 16:56:07
Problema Stergeri Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>


using namespace std;

#define max_m 100010

ifstream f("stergeri.in");
ofstream g("stergeri.out");

int i , n , m , k;

struct interval{
	int x ;
	int y ;
}V[max_m];

void read(){
	
	f>>n>>m>>k;
	
	for(i=1;i<=m;i++)
		f>>V[i].x>>V[i].y;
	
}

void solve(){
	
	for(i=m ; i>=1 ; i-- ){
		
		if(V[i].x < k)
			k+=(V[i].y - V[i].x + 1);
		
	}
	
	g<<k;
	
}


int main(){
	
	read();
	
	solve();
	
	return 0;
}