Cod sursa(job #126978)

Utilizator stef2nStefan Istrate stef2n Data 23 ianuarie 2008 00:33:23
Problema Stergeri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <cstdio>
#include <vector>
using namespace std;

#define MMAX 100005

int N, M, K;
vector < pair <int, int> > v;


int main()
{
    freopen("stergeri.in", "r", stdin);
    freopen("stergeri.out", "w", stdout);
    scanf("%d %d %d", &N, &M, &K);
    pair <int, int> tmp;
    for(int i=0; i<M; ++i)
    {
        scanf("%d %d", &tmp.first, &tmp.second);
        v.push_back(tmp);
    }
    for(int i=M-1; i>=0; --i)
        if(K>=v[i].first)
            K+=(v[i].second-v[i].first+1);
    printf("%d\n", K);
    return 0;
}