Задача #3972

(Д. Бахтиев) У международного аэропорта работает многоуровневый паркинг. На парковке есть 60 стандартных мест, 25 мест для крупногабаритного транспорта и 15 мест с зарядной станцией для электромобилей. Каждое место может быть занято только одним автомобилем.
На парковку в течение суток приезжают автомобили трёх типов: A — обычный легковой автомобиль, B — микроавтобус, E — электромобиль. Размещение происходит по следующим правилам:

1. Легковой автомобиль (A) занимает любое свободное стандартное место. Если стандартных мест нет, он может занять свободное место для крупногабаритного транспорта. Места с зарядкой он занимать не может.

2. Микроавтобус (B) может занять только место для крупногабаритного транспорта.

3. Электромобиль (E) в первую очередь занимает место с зарядной станцией. Если таких мест нет, он может занять стандартное место. Места для крупногабаритного транспорта он занимать не может.

Если подходящего места нет — автомобиль уезжает. Гарантируется, что никакие два автомобиля не приезжают одновременно. Если время прибытия совпадает со временем освобождения места, прибывший автомобиль может занять это место.
Найдите и запишите в ответе два числа: сначала количество всех автомобилей, которые не смогут припарковаться ни на одно место, а затем количество электромобилей, которые припарковались на стандартных местах.

Входные данные
Первая строка содержит натуральное число N — количество автомобилей, приехавших за сутки. Каждая из следующих N строк содержит: три числа, обозначающих соответственно время прибытия автомобиля в минутах, прошедших с начала суток (целое число, не превышающее 1440), планируемую длительность стоянки в минутах (натуральное число, не превышающее 10 000), тип автомобиля (A, B или E)

Типовой пример организации данных во входном файле
5
255 250 E
100 150 A
110 150 B
120 150 E
250 200 E
Пример входного файла приведён для случая, когда изначально есть только три стояночных места: по одному для каждого типа автомобиля.
При таких исходных данных припарковаться смогут первые четыре приехавших автомобиля. Электромобиль 250 200 E припаркуется на стандартном месте. Ответ: 1 1.