Сортировки
В столовой есть L мелких стульев для детей и M крупных стульев для взрослых. Приходящий поесть человек занимает любой свободный стул, при этом ребенка на большой стул посадить можно, однако взрослый человек не поместится в детский маленький стульчик. Если свободного подходящего стула нет, человек уходит. Если два человека приходят одновременно, то приоритет посадки будет у человека с более ранним временем ухода. Если время прихода человека совпадает со временем ухода другого человека, новый человек может занять освободившийся стул, если он подходит ему по размеру. Определите количество взрослых, которые смогут перекусить в столовой, и общее количество людей (как взрослых, так и детей), которые уйдут из-за отсутствия свободных стульев.
Входные данные представлены в файле 26.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.
