Фермерское хозяйство занимается закупкой винограда у местных поставщиков для производства соков. Используется виноград двух типов: А и В. В процессе закупки работают K сборщиков, которые принимают партии. Сборщики с нечётными номерами принимают толь- ко виноград типа А, сборщики с чётными номерами – только виноград типа В. Нумерация сборщиков начинается с 1.
Каждый поставщик может приехать на склад в любое время, но новый поставщик не может начать разгрузку раньше чем через 5 секунд после конца разгрузки предыдущего поставщика.
Если в момент прибытия поставщика все подходящие ему сборщики заняты или ближайшее свободное время не позволяет вписаться в график, то партия винограда отправляется на рынок без участия сборщиков.
Известны общее количество поставщиков N и количество сборщиков K, а также для каждого поставщика: время начала доступности партии, время окончания возможности сдачи, и тип винограда (A или B).
Необходимо определить, сколько всего поставок было успешно принято сборщиками, и номер последнего сборщика, который принял партию.