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
42
43
44
45
46
47
48
49
50
#include <bits/stdc++.h>
using namespace std;

long long Szukaj1(string s, long long sz)
{
	
	long long id1 = sz-1, id2 = sz-1;
	
	
	 while (id1>=0 || id2<s.size()) 
	 {
        if (id1>= 0 && s[id1] == '1') 
		return id1;  
        if (id2 < s.size() && s[id2] == '1') 
		return id2; 
		
        id1--;
        id2++;
	}
	
	return 0;
	
}



int main()
{
	std::ios_base::sync_with_stdio(0);
	cin.tie(0);

long long n,m,sz;
cin>>n>>m>>sz;
long long a,b;
string s(n, '1');
for(int i=0;i<m;i++)
{
	cin>>a>>b;
	a--;
	b--;
	fill(s.begin() + a, s.begin() + b + 1, '0');
}

cout<<Szukaj1(s,sz)+1;




return 0;	
}