1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
#include <map>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    long long n, m, s, a, b;
    vector<pair<long long, long long>> v;

    cin >> n >> m >> s;
    for (int i = 1; i <= m; i++) {
        cin >> a >> b;
        v.emplace_back(a, b);
    }
    v.emplace_back(0, 0);
    v.emplace_back(n + 1, n + 1);
    sort(v.begin(), v.end());

    long long best = 2 * n + 7;
    for (int i = 1; i < v.size(); i++) {
        long long pocz = v[i - 1].second + 1;
        long long kon = v[i].first - 1;
        if (kon < pocz) {
            continue;
        }
        if (pocz <= s && s <= kon) {
            best = s;
        } else {
            if (abs(s - pocz) < abs(best - s)) {
                best = pocz;
            }
            if (abs(s - kon) < abs(best - s)) {
                best = kon;
            }
        }
    }
    cout << best;
    return 0;
}