Игорь хочет заняться самоорганизацией, поэтому он решил составить огромный список дел и план, которого он будет придерживаться $$$k$$$ дней.
В списке оказалось $$$n$$$ дел. Занятие с номером $$$i$$$ из этого списка Игорь посчитал необходимым повторять через $$$a_i$$$ дней, чтобы выработалась привычка. Определившись со списком и периодичностью повторения дел, Игорь незамедлительно выполнил все дела из списка, чтобы в дальнейшем их только повторять. Поэтому он очень устал и совсем забыл составить план на следующие $$$k$$$ дней.
Помогите Игорю составить план, указав для каждого из последующих дней количество дел, которое Игорю необходимо будет выполнить.
В первой строке записаны два целых числа $$$n$$$, $$$k$$$ $$$(1\leq n,k\leq 10^5)$$$ — количество дел в списке Игоря и количество дней, в течение которых Игорь хочет придерживаться плана.
Во второй строке записаны $$$n$$$ целых чисел $$$a_i$$$ $$$(0\leq a_i\leq 10^5,1\leq i\leq n)$$$ — количество дней, через которое необходимо повторить $$$i$$$-е дело.
В единственной строке выведите $$$k$$$ чисел $$$m_j$$$, разделенных пробелом. $$$m_j$$$ — количество дел, запланированных Игорем на $$$j$$$-й $$$(1\leq j\leq k)$$$ день.
2 10 1 2
0 1 1 1 0 2 0 1 1 1
2 6 0 1
1 2 1 2 1 2
3 15 1 2 3
0 1 1 2 0 2 0 2 1 1 0 3 0 1 1
