#include <bits/stdc++.h>
using namespace std;
const long long oo = 1e18;
struct MONOTONIC_QUEUE {
  deque<pair<long long, long long>> D;
  long long sz = 0;
  long long pt = 0;
  void insert(long long x) {
    sz++;
    while (!D.empty() && D.back().first >= x) D.pop_back();
    D.push_back({x, pt++});
  }
  void erase() {
    assert(sz);
    sz--;
    if (pt - D.front().second > sz) D.pop_front();
  }
  long long get() {
    assert(sz);
    return D.front().first;
  }
};
const long long MAXN = 1e5 + 100;
long long N, S, L;
long long ST[MAXN * 4];
void update(long long nodo, long long l, long long r, long long x,
            long long v) {
  if (l == r) {
    ST[nodo] = v;
    return;
  }
  long long mid = (l + r) / 2;
  if (x <= mid)
    update(nodo * 2, l, mid, x, v);
  else
    update(nodo * 2 + 1, mid + 1, r, x, v);
  ST[nodo] = min(ST[nodo * 2], ST[nodo * 2 + 1]);
}
long long query(long long nodo, long long l, long long r, long long a,
                long long b) {
  if (r < a || l > b) return oo;
  if (a <= l && r <= b) {
    return ST[nodo];
  }
  long long mid = (l + r) / 2;
  return min(query(nodo * 2, l, mid, a, b),
             query(nodo * 2 + 1, mid + 1, r, a, b));
}
long long dp[MAXN];
int32_t main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  for (long long i = 0; i < 4 * MAXN; i++) {
    ST[i] = oo;
  }
  for (long long i = 0; i < MAXN; i++) {
    dp[i] = oo;
  }
  cin >> N >> S >> L;
  MONOTONIC_QUEUE q1, q2;
  update(1, 0, N, 0, 0);
  long long pos = 0;
  for (long long i = 1; i <= N; i++) {
    long long n;
    cin >> n;
    q1.insert(n);
    q2.insert(-n);
    while (-q2.get() - q1.get() > S) {
      q1.erase();
      q2.erase();
      pos++;
    }
    if (i >= L) {
      if (pos <= i - L) {
        dp[i] = query(1, 0, N, pos, i - L) + 1;
        update(1, 0, N, i, dp[i]);
      }
    }
  }
  if (dp[N] >= oo)
    cout << -1 << '\n';
  else
    cout << dp[N] << '\n';
  return 0;
}
