Pagini recente » Cod sursa (job #957709) | Cod sursa (job #2228086) | Cod sursa (job #2537231) | Cod sursa (job #2114788) | Cod sursa (job #3275836)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("stergeri.in");
ofstream fout("stergeri.out");
long long N, M, K;
vector<pair<long long, long long>> deletions;
int main() {
fin >> N >> M >> K;
// Citim intervalele de ștergere
for (long long i = 0; i < M; i++) {
long long x, y;
fin >> x >> y;
deletions.push_back({x, y});
}
long long offset = 0;
for (auto &[x, y] : deletions) {
x -= offset;
y -= offset;
if (K >= x && K <= y) {
K = y + 1;
} else if (K > y) {
K -= (y - x + 1);
}
offset += (y - x + 1);
}
fout << K << "\n";
return 0;
}