Вася очень любит свой спиннер. В спиннере Васи есть N подшипников, и чтобы спиннер хорошо крутился и радовал Васю, все они должны быть исправны, поэтому, как только хотя бы один из подшипников ломается, Вася несёт спиннер на тех. обслуживание, где ему заменяют сломанный подшипник на новый. Специалист по тех. обслуживанию спиннеров сказал Васе, что сразу после замены подшипника крутить спиннер нельзя, иначе он будет быстрее изнашиваться. Вася, разумеется, следует этому совету и после тех. обслуживания не крутит спиннер до конца дня. У каждого подшипника есть ресурс a_i — количество оборотов спиннера, которое он ещё сможет выдержать. Когда ресурс подшипника становится равен 0, подшипник ломается. Известно, что любой новый подшипник имеет ресурс M. Кроме того, Васе известен остаток ресурса всех N подшипников, которые стоят в данный момент в его спиннере.

Обычно Вася делает на своём спиннере K оборотов каждый день. Исключение составляют только те дни, в которые происходит поломка одного из подшипников, после которой Вася тут же прекращает крутить спиннер и бежит в мастерскую.

Вася не очень любит ходить в мастерскую, потому что это часто нарушает его планы. Напишите программу, находящую номера следующих L дней, в которые Васе придётся идти в мастерскую, чтобы он мог грамотно составить своё расписание. Текущий день имеет номер 1, следующий — номер 2, и так далее. За текущий день Вася ещё не сделал ни одного оборота спиннером.