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
#include <cmath>
#include <iostream>
#include <vector>

using namespace std;

int main() {
  long long n, m, s;
  cin >> n >> m >> s;
  vector<bool> budynki(n, false);

  for (int i = 0; i < m; i++) {
    long long a, b;
    cin >> a >> b;

    for(long long j = a; j <= b; j++) {
      budynki[j] = true;
    }
  }

  long long ans = 0;

  for (long long i = 0; i < n; i++) {
    if (!budynki[i] && llabs(s - i) < llabs(s - ans)){
      ans = i;
    }
  }

  cout << ans;

  return 0;
}