// yukicoder: No.343 手抜き工事のプロ // 2019.8.23 bal4u #include #if 1 #define gc() getchar_unlocked() #else #define gc() getchar() #endif int in() { // 整数の入力(負数対応) int n = 0, c = gc(); if (c == '-') { c = gc(); do n = 10*n + (c & 0xf), c = gc(); while (c >= '0'); return -n; } do n = 10*n + (c & 0xf), c = gc(); while (c >= '0'); return n; } // 重心の座標を整数にしたいので、以下では長さの単位を倍にした int N, L; int X[100005]; // 各鋼材の重心座標 inline static int ABS(int a) { return a >= 0? a: -a; } int main() { int i, j, wj, w, s, ans; N = in(), w = in(), L = w << 1; // w は L の半分 X[1] = w; for (i = 2; i <= N; i++) { X[i] = (in()<<1) + w; // 重心座標 (x_i + L/2)の2倍 if (ABS(X[i]-X[i-1]) >= L) { puts("-1"); return 0; } // 上下の鋼材は重ねていない } // 溶接箇所のカウント ans = 0; j = 1, wj = w, s = 0; for (i = N-1; i; i--) { s += X[i+1]; if (ABS(s - X[i]*j) >= wj || ABS(s - X[i+1]*j) >= wj) ans++; j++, wj += w; } printf("%d\n", ans); return 0; }