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
n, m, s = map(int, input().split())

zajete = []
for i in range(m):
    l, r = map(int, input().split())
    zajete.append((l, r))
zajete.sort()

wolny_lewo = None
wolny_prawo = None
# Lewo
p = s - 1
while p >= 1:
    if(all(not (l <= p <= r) for l, r in zajete)):
        wolny_lewo = p
        break
    p -= 1

# prawo
p = s + 1
while p <= n:
    if (all (not (l <= p <= r ) for l, r in zajete)):
        wolny_prawo = p
        break
    p += 1

if wolny_lewo is None:
    print(wolny_prawo)
elif wolny_prawo is None:
    print(wolny_lewo)
else:
    if abs(s - wolny_lewo) <= abs(s - wolny_prawo):
        print(wolny_lewo)
    else:
        print(wolny_prawo)