1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
n, m, s = map(int, input().split())
arr = [ (0,0) ]
for _ in range(m):
    a, b = map(int, input().split())
    arr.append((a, b))
arr.sort()
arr.append((n+1, n+1))
m = n + 1
b = 0
for i in range(1, len(arr)):
    (a1,b1) = arr[i-1]
    (a2,b2) = arr[i]
    if a2 - b1 > 1:
        r1 = b1 + 1
        r2 = a2 - 1
        if (abs(r1 - s) < m):
            m = abs(r1 - s)
            b = r1
        if (abs(r2 - s) < m):
            m = abs(r2 - s)
            b = r2
print(b)