// 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]; int s[100005]; inline static int ABS(int a) { return a >= 0? a: -a; } int main() { int i, j, w, ans; N = in(), w = in(), L = w << 1; // w は L の半分 X[1] = w; for (i = 2; i <= N; i++) { X[i] = (in()<<1) + w; if (ABS(X[i]-X[i-1]) >= L) { puts("-1"); return 0; } } s[N] = 0; for (i = N; i; i--) s[i-1] = s[i] + X[i]; // 溶接箇所のカウント ans = 0; j = 1; for (i = N-1; i; i--) { if (ABS(s[i] - X[i]*j) >= w*j || ABS(s[i] - X[i+1]*j) >= w*j) ans++; j++; } printf("%d\n", ans); return 0; }