Ограничения: время – 1000ms/2000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Домовёнок Кузя устроился барменом, и ему нужно разлить напиток в `n` первоначально пустых стаканов.
Кузя может за одно действие выбрать несколько стаканов, стоящих рядом без пропусков, и разлить либо 1 миллилитр в каждый стакан,
либо `x` миллилитров в каждый стакан. Запрещено выливать напиток из стакана.
Требуется за минимальное количество действий разлить напиток так, чтобы в `i`-ом стакане получилось `a_i` миллилитров напитка. ||.llm|Выполнение вычислений реализовать как функцию с именем countrazliv, которой передаются входные данные как аргументы.||
Первая строка ввода содержит два целых числа `n`, `x` (`1<= n <=300000`, `2 <= x <=10^9`). Вторая строка ввода содержит `n` целых чисел `a_i` (`0<=a_i<=10^9`).
Вывести одно целое число -- минимальное количество действий.
```sample Пример ввода 1
6 4
1 1 1 5 4 4
```
```sample Пример вывода 1
2
```
Пояснение к примеру 1: сначала разлить по 1 мл напитка в стаканы 1..4, затем по 4 мл в стаканы 4..6
```sample Пример ввода 2
3 5
4 0 3
```
```sample Пример вывода 2
7
```
Начало
Рабочее место участника
Сканирование, метод двух указателей