Умакса в огороде есть большой вишневый сад, состоящий из  n  деревьев, расположенных по кругу. на каждом из деревьев висит некоторое количество вишен.
макс хочет собрать ягоды, а для этого выбрать дерево с которого начинать сбор и идти по кругу, либо по часовой, либо против часовой стрелки. макс решил собирать ягоды в ведра, каждое из которых вмещает  k  вишен. сбор ягод с высоких деревьев – трудоемкая , поэтому для удобства макс хочет, чтобы вместимости текущего ведра всегда хватало, чтобы собрать всю вишню с дерева полностью. тогда, если вместимости ведра не хватает, макс кладет текущее ведро и берет новое.
макс хочет выбрать точку начала и направление оптимально так, чтобы использовать как можно меньшее количество ведер.
выведите минимальное количество ведер, которое понадобится максу для сбора всех ягод.

входные данные

первая строка содержит целые числа  n  и  k  (1≤n≤2⋅1051≤n≤2⋅105,  1≤k≤1091≤k≤109) — соответственно количество деревьев и вместимость одного ведра.
вторая строка содержит  nn  целых чисел  xi  (1≤xi≤k1≤xi≤k) — количество вишен на каждом из деревьев.

выходные данные

выведите одно целое число — количество ведер, которое понадобится максу, чтобы собрать всю вишню.

примеры

входные данные

5 10 3 3 3 7 2

выходные данные

2

входные данные

7 10 3 3 7 3 4 4 3

выходные данные

3

желательно алгоритм на питоне)
заранее ​

Информационный поток - процесс передачи информации от одного объекта другому.При этом информация может видоизменяться, кодироваться, преобразововаться из одного вида сигналов в другие.Основные устройства компьютера - клавиатура, мышь, монитор, видео плата, процессор, ОЗУ, контроллеры, запоминающие устройства(накопители).Процессор это сердце компьютера, главный наблюдатель в процессе информационных потоков компьютера.При включении процессор инициирует процесс загрузки программ из накопителей в озу, он просит котроллеры чтобы поток данных загружался напрямую, по возможности, из накопителей в ОЗУ, минуя внутреннюю память процессора.Время от времени он опрашивает устройства ввода, мышь клавиатуру, на предмет сигналов, в которых закодированны нажатые кнопки, позиции курсора, итд... Если процессор зависнет, зациклится, то нажатия на кнопки не приведут ни к чему,т.к эти устройства никто не опрашивает.Программы, выполняющиеся на процессоре, могут "попросить" процессор выводить информацию на монитор, подавая комманды.Обрабатывая эти комманды процессор, отправляет данные в видео плату, или в котроллер видеоплаты.Видеоплата, получая данные из процессора в свой видео буфер, преобразует их в аналого-цифровой формат для подачи уже в монитор через кабель.

Возникновение орнамента уходит своими корнями вглубь веков, впервые его следы запечатлены в эпоху палеолита. В культуре неолита орнамент достиг уже большого разнообразия форм и стал доминировать. Со временем орнамент теряет своё господствующее положение и познавательное значение, сохраняя, однако, за собой важную упорядочивающую и украшающую роль в системе пластического творчества. Каждая эпоха, стиль, последовательно выявившаяся национальная культура вырабатывали свою систему, поэтому орнамент является надёжным признаком принадлежности произведений к определённому времени, народу, стране. Несомненно, также, что орнаментальная история имеет свои константы, знаки, которые, не изменяясь со временем, принадлежат различным культурам, стилям и культурным эпохам. К таким знакам относится, например, колесо. Особенного развития достигает орнамент там, где преобладают условные формы отображения действительности: наДревнем Востоке, в доколумбовой Америке, в азиатских культурах древности и средних веков, в европейском средневековье. В народном творчестве, с древнейших времён, складываются устойчивые принципы и формы орнамента, во многом определяющие национальные художественные традиции. Например, в Индии сохранилось древнее искусство ранголи (альпона)- орнаментальный рисунок — молитва.