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
#include <bits/stdc++.h>


using namespace std;

using ll = long long;


int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	ll n, m, s;
	cin >> n >> m >> s;
	vector<pair<ll,ll>> odc;
	ll a,b;
	for (ll i = 0; i < m; i++){
		cin >> a >> b;
		odc.push_back({a,b});
	}
	sort(odc.begin(), odc.end());
	vector<ll> kandydaci;
	if (odc[0].first > 1) kandydaci.push_back(odc[0].first-1);
	for (ll i = 1; i < m; i++){
		if ((odc[i-1].second+1) != odc[i].first){
			kandydaci.push_back(odc[i-1].second+1);
			kandydaci.push_back(odc[i].first - 1);
		}
	}
	if (odc.back().second != n) kandydaci.push_back(odc.back().second+1);
	ll kand = kandydaci[0];
	for (auto u: kandydaci){
		if (abs(s-u) < abs(s-kand)) kand = u;
	}
	cout << kand;
	return 0;
}