Фермерское хозяйство закупает виноград у местных поставщиков для производства соков. Используется виноград двух типов: A и B. Приём ведут K сборщиков, пронумерованных натуральными числами начиная с 1. Сборщики с нечётными номерами принимают только виноград типа A, сборщики с чётными номерами — только виноград типа B.
Поставщики приезжают на склад в течение рабочего дня. Для каждого поставщика известно время прибытия и время, в которое закончилась бы его разгрузка, если начать её сразу по прибытии; время указывается в секундах от начала рабочего дня. Партию принимает свободный сборщик подходящего типа с наименьшим номером, разгрузка начинается в момент прибытия. Сборщик, закончивший разгрузку в секунду t, готов принять следующего поставщика начиная с секунды t + 5. Если в момент прибытия все подходящие поставщику сборщики заняты, партия отправляется на рынок без участия сборщиков.
Формат входных данных. В первой строке входного файла записаны два числа: N — количество поставщиков (N ≤ 10 000) и K — количество сборщиков (K ≤ 100). Каждая из следующих N строк содержит два целых неотрицательных числа и букву, разделённые пробелами: время прибытия, время окончания разгрузки и тип винограда (A или B). Гарантируется, что время прибытия меньше времени окончания разгрузки и что никакие два поставщика с виноградом одного типа не прибывают в одну и ту же секунду. Поставщики перечислены в произвольном порядке.
Определите, сколько партий винограда было принято сборщиками и каков номер сборщика, который последним начал приём партии. Если таких сборщиков несколько, укажите наименьший номер. В ответе запишите два числа: сначала количество принятых партий, затем номер сборщика.