#include <bits/stdc++.h>
using namespace std;
namespace {
int N;
vector<int> H;
using int64 = long long;
const int64 inf = 1e15;
class segment_tree {
int n;
vector<int64> seg;
public:
segment_tree(int n) : n(n), seg(2 * n, -inf) {}
void set(int i, int64 x) {
for (seg[i += n] = x, i >>= 1; i > 0; i >>= 1) {
seg[i] = max(seg[2 * i], seg[2 * i + 1]);
}
}
int64 query(int l, int r) {
int64 ans = -inf;
for (l += n, r += n + 1; l < r; l >>= 1, r >>= 1) {
if (l & 1) ans = max(ans, seg[l++]);
if (r & 1) ans = max(ans, seg[--r]);
}
return ans;
}
};
} // namespace
void init(int N, vector<int> H) {
::N = N, ::H = H;
}
int max_towers(int L, int R, int D) {
vector<int> h;
for (int i = L; i <= R; ++i) {
h.push_back(H[i]);
}
const int n = R - L + 1;
segment_tree st(n);
for (int i = 0; i < n; ++i) {
st.set(i, h[i]);
}
vector<int> dp(n);
for (int i = 0; i < n; ++i) {
dp[i] = 1;
for (int j = 0; j + 1 <= i - 1; ++j) {
int val = st.query(j + 1, i - 1) - D;
if (h[i] <= val && h[j] <= val) {
dp[i] = max(dp[i], dp[j] + 1);
}
}
}
return *max_element(dp.begin(), dp.end());
}
