1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
n, m, s = map(int, input().split())
przedziały = []
for i in range(m):
    l, r = map(int, input().split())
    przedziały.append((l ,r))

droga = []
for i in range(n):
    zajety = 0
    for j in przedziały:
        if i+1 >= j[0] and i+1 <= j[1]:
            zajety = 1
            break
    if i+1 == s:
        zajety = 2
    droga.append((i+1, zajety))

mozliwosci = []
for i in droga:
    if i[1] == 0:
        mozliwosci.append((i[0], abs(s-i[0])))
    
print(min(mozliwosci, key=lambda x: x[1])[0])