题目描述
给定一个长度为 n 的正整数数列 a1,a2,…,an 和一个正整数 k。
你可以对数列进行以下两种操作：
+ i x，增加操作，将 ai 的值增加 x（x≥1）。
- i x，减少操作，将 ai 的值减少 x（x≥1）。
要求：在任何时候，你都需要保证每个 ai 的值都是正整数。
请你使用尽可能少的操作次数，使得数列能够满足：对于所有 i（1≤i<n），ai+1−ai=k 均成立。
请你输出所需要的最少操作次数。
输入
第一行包含两个整数 n,k。
第二行包含 n 个整数 a1,a2,…,an。
所有测试点满足 1≤n≤1000，1≤k≤1000，1≤ai≤1000。
输出
第一行输出一个整数 p，表示所需要的最少操作次数。