Cod sursa(job #2972716)

Utilizator VmanDuta Vlad Vman Data 30 ianuarie 2023 10:14:35
Problema Stergeri Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;

vector<pair<int,int> > v;

int main() {
    freopen("stergeri.in", "r", stdin);
    freopen("stergeri.out", "w", stdout);
    int n, m, k, x, y;
    cin >> n >> m >> k;
    for (int i = 0; i < m; ++i) {
        cin >> x >> y;
        v.push_back(make_pair(x, y));
    }
    sort(v.begin(), v.end());
    for (auto it : v) {
        if (it.first <= k) {
            k += (it.second - it.first + 1);
        }
    }
    
    cout << k << "\n";
    return 0;
}