Вовочка очень любит конфеты кондитерской фабрики, которая находится в паре кварталов от его дома

Вовочка очень любит конфеты кондитерской фабрики, которая находится в паре
кварталов от его дома. Недавно Вовочка узнал, что он может стать ее совладельцем, скупая
акции кондитерской фабрики на фондовом рынке. Счастью Вовочки не было предела!
Вовочка твердо решил, что каждый день он будет экономить M рублей и покупать на
них максимально возможное количество акций компании. Можно купить или продать только
целое число акций. Вовочка будет действовать по простому алгоритму: каждый день он будет
покупать максимальное число акций на все доступные ему в этот день деньги, сумма которых
будет составлять сумму, оставшуюся с прошлого дня, и M рублей, сэкономленных в данный
день. При этом Вовочка никогда не будет продавать купленные акции и на что-либо еще
тратить деньги, оставшиеся в какой-либо день после покупки акций.
Прошло N дней и Вовочка хочет подсчитать два числа: сколько акций он купил и
сколько максимально акций он мог бы купить, если бы действовал оптимально. Под
оптимальностью подразумевается, что Вовочка бы совершал только такие покупки и
продажи акций, которые в итоге привели бы его к владению максимальным количеством
акций по прошествии N дней.
Для каждого из N дней известен курс акций на фондовом рынке – Pi рублей за одну
акцию. Курс покупки не отличается от курса продажи.
Входные данные
В первой строке через пробел записаны два целых числа: N (1 ≤ N ≤ 105) – количествопрошедших дней и M (1 ≤ M ≤ 106) –сумма рублей, которые Вовочка экономил каждый день.
Во второй строке записаны N целых чисел Pi (1 ≤ Pi ≤ 106) – стоимость покупки(продажи) акций в каждый из N дней.
Выходные данные
В единственной строке через пробел выведите два числа X и Xmax – фактическое
количество купленных акций и максимальное количество акций, которыми Вовочка мог бы
владеть по прошествии N дней при оптимальной стратегии.
Гарантируется, что при любой стратегии ни в какой из N дней у Вовочки не могла
оказаться на руках сумма, большая 2 * 109 рублей.

0