26 багажи ячейки

В аэропорту есть камера хранения из К ячеек, которые пронумерованы с 1. Принимаемый багаж кладется в свободную ячейку с минимальным номером. Известно время, когда пассажиры сдают и забирают багаж (в минутах с начала суток). Ячейка доступна для багажа, начиная со следующей минуты, после окончания срока хранения. Если свободных ячеек не находится, то багаж не принимается в камеру хранения.

Найдите количество багажа, которое будет сдано в камеры за 24 часа и номер ячейки, в которую сдаст багаж последний пассажир.

Входные данные

В первой строке входного файла находится число К — количество ячеек в камере хранения, во второй строке файла число М — количество пассажиров, сдающих

багаж (натуральное число, не превышающее 1000). Каждая из следующих № строк содержит два натуральных числа, не превышающих 1440: время сдачи багажа

и время выдачи багажа.

Выходные данные

Программа должна вывести два числа: количество сданных в камеру хранения багажа и номер ячейки, в которую примут багаж у последнего пассажира, который сможет сдать багаж

Типовой пример организации данных:

2

5

30 60

40 60

50 1110

61 1010

1100 1440

Для указанного примера багаж смогут сдать первый, второй, четвёртый и пятый пассажир. Последний пассажир сдаст свой багаж в ячейку один, так как к этому моменту первая и вторая ячейка будут свободны.

#####################################################

data = open('26.txt').readlines()
k = int(data[0])
m = int(data[1])
a = []
for i in range(2, len(data)):
    l, r = map(int, data[i].split())
    a.append((l, 0, i - 2))
    a.append((r, 1, i - 2))
is_taken = [0] * k
num = [-1] * m
a.sort()
lst = -1
cnt = 0
for e in a:
    if e[1] == 0:
        if 0 in is_taken:
            x = is_taken.index(0)
            is_taken[x] = 1
            num[e[2]] = x
            lst = x + 1
            cnt += 1
    else:
        if num[e[2]] != -1:
            is_taken[num[e[2]]] = 0
            num[e[2]] = -1
print(cnt, lst)