На парковке есть L мест для легковых автомобилей и M мест для микроавтобусов. Приезжающий на парковку автомобиль занимает любое подходящее свободное место, при этом легковой автомобиль может встать на свободное место, предназначенное для микроавтобуса, но микроавтобус не может занять место, предназначенное для легкового автомобиля. Если подходящего свободного места нет, автомобиль уезжает. Гарантируется, что никакие два автомобиля не приезжают одновременно. Если время прибытия автомобиля совпадает со временем окончания стоянки другого автомобиля, вновь прибывший автомобиль может занять освободившееся место, если оно подходит ему по типу.
Определите количество микроавтобусов, которые смогут припарковаться, и общее количество автомобилей (как легковых, так и микроавтобусов), которые уедут из-за отсутствия мест.
Входные данные представлены в файле 26-119.txt следующим образом. Первая строка входного файла содержит три целых числа: N – общее количество автомобилей, приехавших на парковку в течение суток; L – количество мест для легковых автомобилей и M – количество мест для микроавтобусов. Каждая из следующих N строк описывает один автомобиль и содержит два целых числа и букву. Первое число означает время в минутах с начала суток, когда автомобиль прибыл на парковку, второе – необходимую длительность стоянки в минутах. Буква означает тип автомобиля: A – легковой, B – микроавтобус.
В ответе запишите два целых числа: сначала количество микроавтобусов, которые смогут припарковаться, затем – общее количество автомобилей (как легковых, так и микроавтобусов), которые уедут из-за отсутствия мест.
Пример входного файла:
5 2 1
5 22 A
8 30 B
14 15 A
25 12 A
20 40 B
При таких исходных сумеет припарковаться только один микроавтобус, приехавший на 8-й минуте. Два автомобиля – легковой на 25-й минуте и микроавтобус на 20-й – уедут, не найдя место для парковки. Ответ: 1 2.
Файл