Проходження коридору#1899
У грі Петрика є коридор, поділений на секцій. Кожна секція вкрита певною кількістю плиток одиничної довжини. Гравець керує персонажем, який починає на початку коридору, безпосередньо перед першою секцією, і може рухатись уперед, виконуючи один хід.
Якщо на секції є хоча б одна плитка, при проходженні через неї знімається одна плитка. Якщо на секції немає плиток, персонаж гине, гравець втрачає одне життя, у цю секцію додається нових плиток, і новий персонаж з'являється на початку коридору.
Якщо гравець успішно проходить секцію, не загинувши, він переходить до наступної секції. У будь-якому випадку потрібен один хід. Дозволено лише рух вперед.
Коридор вважається успішно пройденим, якщо в якийсь момент персонаж опиняється в кінці коридору (тобто проходить останню секцію і не гине там).
Ваше завдання — визначити, скільки життів втратить гравець та скільки ходів буде зроблено, перш ніж персонаж дістанеться кінця коридору.
Перший рядок містить два цілих числа та (1 \leq N \leq 10000, 1 \leq K \leq 100) — довжину коридору та кількість плиток, які з'являються на секції після смерті персонажа.
Другий рядок містить цілих чисел, кожне з яких описує початкову кількість плиток на відповідній секції. Ці числа можуть приймати значення від до включно.
Виведіть кількість життів, які втратить гравець, та кількість зроблених ходів, перш ніж персонаж дістанеться кінця коридору.
Приклад 1