Как мы уже знаем, в игре Пети есть коридор, разбитый на \textbf{N} участков. Предположим, что каждый из участков покрыт некоторым числом единичных плит. Персонаж в игре, которым управляет игрок, находится в начале коридора перед первым участком и может пройти по этому участку, потратив на это один ход. Если на нем была хотя бы одна плита, то после прохождения по участку одна плита с него исчезает. Таким образом количество плит уменьшится на \textbf{1}. Если же на участке не было ни одной плиты, то персонаж погибает, соответственно игрок теряет одну жизнь, после чего на этом участке появляется \textbf{K} новых плит, а у игрока появляется новый персонаж в начале коридора. Если игрок удачно прошел участок и не погиб, то он оказывается перед следующим участком, который он может пройти, если на нем есть хотя бы одна плита, или погибнуть, если плит нет. В любом случае потребуется один ход. Разрешается лишь движение вперед. Считается, что игрок прошел коридор, если его персонаж в какой-то момент окажется в конце коридора, то есть пройдет последний участок и не погибнет на нем. Помогите игроку узнать, сколько потребуется жизней и ходов для прохождения коридора. \InputFile В первой строке даны два целых числа \textbf{N} и \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}, \textbf{1} ≤ \textbf{K} ≤ \textbf{100}) -- длина коридора и количество появляющихся после гибели персонажа плит на участке. Во второй строке записано \textbf{N} целых чисел, каждое из которых определяет количество плит, которыми покрыт изначально соответствующий участок. Эти числа могут принимать значения от \textbf{0} до \textbf{K} включительно. \OutputFile Выведите сколько жизней потеряет игрок и сколько ходов он сделает до того момента, когда его персонаж попадет в конец коридора.