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
n,m,s = map(int,input().split())
a = []
for i in range(m):
	l,r = map(int,input().split())
	a.append([l,r])
a.sort()
b = [a[0]]
for i in range(1,m):
	if a[i][0]==b[-1][1]+1:
		b[-1][1]=a[i][1]
	else:
		b.append(a[i])
ans = 10**13
c = 0
for p in b:
	if p[0]>1:
		d = abs(p[0]-1 -s)
		if d<ans:
			ans = d
			c = p[0]-1
	if p[1]<n:
		d = abs(p[1]+1 -s)
		if d<ans:
			ans = d
			c = p[1]+1
print(c)