1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
import numpy as np

# n - liczba budynków
# m - liczba przedziałów zajętych budynków
# s - numer budynku szkoły

n, m, s = [int(x) for x in input().split()]

budynekZajety = np.zeros(n + 1)
#budynekZajety = [0] * (n + 1)

for i in range(0, m):
    l, r = [int(x) for x in input().split()] # granice przedziału zajętych budynków

    for z in range(l, r + 1):
        budynekZajety[z] = 1

for i in range(1, n + 1):
    if s - i > 0 and budynekZajety[s - i] == 0:
        print(s - i)
        exit()
    elif s + i <= n and budynekZajety[s + i] == 0:
        print(s + i)
        exit()