28910번 - Ландшафтный дизайн 다국어

문제

Марио решил заняться ландшафтным дизайном. Сейчас его сад можно представить как $n$ вертикальных столбиков, $i$-й из которых начинается на $y$ координате $a_i,ドル и уходит бесконечно вниз. За одну операцию Марио может изменить высоту любого столбика на 1ドル$ (обратите внимание, что высоты могут становиться отрицательными). Марио хочет изменить высоты столбиков с $a_i$ на $b_i$ так, чтобы для любого 1ドル \le i \le n - 2$ выполнялось $b_i = b_{i + 2},ドル а любые два соседних столбика отличались по высоте ровно на $k$.

Помогите Марио выяснить, какое минимальное количество операций ему придется сделать.

입력

В первой строке даны два целых числа $n$ и $k$ --- количество столбиков, и высота на которую должны отличаться два соседних столбика (2ドル \le n \le 10^5,ドル 0ドル \le k \le 10^9$). В следующей строке даны $n$ целых чисел $a_i$ --- исходные высоты столбиков ($-10^9 \le a_i \le 10^9$).

출력

В единственной строке выведите минимальное число операций, которое придется сделать Марио, чтобы получить желаемые высоты столбиков.

제한

노트

В первом тесте Марио может, например, получить следующую последовательность $b_i$: 2ドル,ドル 1ドル,ドル 2ドル,ドル 1ドル,ドル 2ドル$.