(Г. Шапошников) Начальник ведет прием граждан. При этом, при формировании очередности приема приняты следующие правила: 1) пенсионеры пользуются преимуществом перед всеми остальными гражданами; 2) женщины пользуются преимуществом перед мужчинами; 3) посетители одной категории принимаются в порядке «живой» очереди. Каждый приём длится определенное время (мин.).
Определите, сколько посетителей принято к заданному моменту времени и сколько из них относятся к той же категории, что и посетитель, находящийся на приеме в данный момент времени.
Входные данные представлены в файле 26-134.txt следующим образом. Первая строка входного файла содержит два натуральных числа N и T (1 ≤ N ≤ 1000, 1 ≤ T ≤ 10000) – количество принятых людей и интересующий нас момент времени, соответственно. Каждая из следующих N строк содержит три значения: время, когда посетитель пришел на прием; длительность приема; категория посетителя, одна из трех букв: W (женщина), M (мужчина) и G (пенсионер).
Запишите в ответе два числа: количество посетителей, принятых к моменту времени T (считая посетителя, находящегося на приёме в этот момент), и количество принятых посетителей той же категории, что и человек, находящийся на приеме в момент времени T.
Пример входного файла:
5 12
1 6 W
4 7 M
5 3 G
8 9 M
11 5 G
При таких исходных данных с 1-й по 7-ю минуту на приёме будет находиться женщина, пришедшая в 1-ю минуту. С 7-й по 10-ю минуту пенсионер, пришедший в 5-ю минуту. С 10-й по 17-ю – мужчина, пришедший в 4-ю минуту. Всего будет принято 3 человека, из них один мужчина, находящийся на приёме в момент 12. Ответ: 3 1.
|
