Загрузка данных


passive = []
active = []

with open('26.txt', 'r') as file:
    for line in file:
        line = line.strip()
        a, b = map(int, line.split())
        passive.append(a)
        active.append(b)

n = len(passive)
values = []

for i in range(n):
    values.append((passive[i], i + 1, 'passive'))
    values.append((active[i], i + 1, 'active'))

values.sort()

ranking = [0] * n
left = 0
right = n - 1
last_phone = None

for value, phone_id, mode in values:
    if phone_id in ranking:
        continue
    if mode == 'passive':
        ranking[left] = phone_id
        left += 1
    else:
        ranking[right] = phone_id
        right -= 1
    if left > right:
        last_phone = phone_id

last_position = ranking.index(last_phone)
other_count = n - last_position - 1

print(last_phone, other_count)