За чаем Принцесса, как бы между прочим, полюбопытствовала — зачем такой добродушный и симпатичный Дракон заточил в своём замке Принца? Дракон загадочно улыбнулся и сказал, что это большой секрет. А немного помолчав, добавил:

— Договор у нас с ним. Аренды помещения. Так-то он на работе с утра до вечера. Просто тишину любит. Да и другие плюсы есть: к примеру, легко объяснить, почему на звонок не ответил — оставил телефон в другой комнате, через ползамка не слышно же. Ну а то, что его Дракон в замке заточил — это сказка, для тех, кто не в курсе. А вообще — он всё просчитывает. Вот, например, затеял в замке поменять все лампы накаливания на энергосберегающие...

Для замены Принц выбрал не самые дешёвые энергосберегающие лампы и решил действовать следующим образом. Для начала он перенумеровал комнаты и сосчитал, сколько в каждой комнате потребуется заменить ламп. Теперь в начале каждого месяца Принц приобретает m энергосберегающих ламп и выполняет замену ламп в комнатах согласно своему списку. Делает он это следующим образом: выбирает из своего списка первую комнату, в которой лампы ещё не заменялись. Если в настоящий момент количество энергосберегающих ламп достаточно, чтобы заменить все лампы в этой комнате, Принц выполняет замену и вычёркивает комнату из списка. Если после этого у него ещё остаются лампы, он изучает вопрос полной замены в комнате, которая стала по списку первой. Процесс повторяется, пока у Принца не закончатся лампы или же когда в очередной комнате ламп окажется больше, чем есть у Принца. В этом случае оставшиеся лампы он откладывает до следующего месяца.

После того, как Принц поменяет лампы во всех комнатах, он перестанет их приобретать: лампы очень качественные и имеют большой срок службы.

Ваша задача — по заданному номеру месяца (от начала замен) и описанию комнат определить, в скольких комнатах уже произведена замена ламп и сколько ламп пока не нашло своего применения на конец этого месяца.