Cod sursa(job #2646159)
Utilizator | Saeed Odak saeed_odak | Data | 31 august 2020 09:46:02 |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
const int N = 1e6 + 6;
int main() {
// ios::sync_with_stdio(0);
// cin.tie(0); cout.tie(0);
freopen("stergeri.in", "r", stdin);
freopen("stergeri.out", "w", stdout);
long long n, m, k;
cin >> n >> m >> k;
long long l[m], r[m];
for(int i=0; i<m; i++) {
cin >> l[i] >> r[i];
r[i] = r[i] - l[i] + 1;
}
for(int i=m-1; i>=0; i--) {
if(l[i] > k) continue;
k += r[i];
}
cout << k << endl;
return 0;
}