Задача №114796. Игра
Развлекаясь на карантине, Петя придумал новую игру для одного игрока с использованием генератора случайных чисел.
Игра Пети состоит из нескольких раундов, а каждый раунд из одного или нескольких ходов. В процессе игры Петя поддерживает текущий счет.
В каждом раунде он начинает со счёта \(n\). Каждый ход Петя просит генератор выдать неотрицательное случайное целое число и пытается вычесть из текущего счёта выпавшее число. Если в результате вычитания получается неотрицательный счёт, то Петя заменяет текущий счёт на результат вычитания, а если отрицательный, то ничего не делает. Например, если счёт Пети был равен \(3\), то если выпадает \(2\), Петя вычтет его из текущего счёта и он станет равен \(1\), а если выпадет \(5\), то Петя ничего не будет делать и текущий счёт останется равен \(3\).
Если после броска у Пети остается число \(0\), раунд заканчивается и Петя начинает новый раунд.
Карантин давно закончился, но Петя внезапно нашел листок с записями. На нем записана последовательность из \(k\) чисел — какие числа выдавал генератор в процессе игры. Петя заинтересовался, сколько полных раундов он сыграл, а также какой у него был текущий счёт в тот момент, когда он закончил игру. Помогите ему выяснить это по его записям.
В первой строке два числа: \(k\) — количество ходов, сделанных Петей, и \(n\) — начальный счёт в раунде (\(1 \le k \le 100\,000\), \(1 \le n \le 10^8\)).
Во второй строке дано \(k\) чисел — случайные числа, выданные генератором (\(0 \le a_i \le 10^8\)).
В первой строке выведите одно число — количество полных раундов, сыгранных Петей.
Во второй строке выведите одно число — текущий счёт в последнем раунде, с которым Петя закончил игру. Если Петя закончил игру сразу после окончания раунда, он не начинает новый и его счёт равен \(0\).
4 3 1 2 4 1
1 2