Solution to the problem #7709 from kompege.ru

task-7709.py

# Problem No. 7709 on https://www.kompege.ru

def does_not_intercept(pair_a: tuple[int, int], pair_b: tuple[int, int]) -> bool:
    return all(x < pair_b[0] for x in pair_a) or all(x > pair_b[1] for x in pair_a)


with open('26_7709.txt') as file:
    rows = file.readlines()

K = int(rows[0])
N = int(rows[1])
clients = (tuple(int(x) for x in row.split()) for row in rows[2:])

barbers = {x: list() for x in range(1, K + 1)}
appointments = list()

for client in clients:

    for barber in sorted(barbers.keys()):
        if not barbers[barber] or all(does_not_intercept(client, previous_client) for previous_client in barbers[barber]):
            barbers[barber].append(client)
            appointments.append(barber)
            break

print(len(appointments), appointments[-2])