#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;
}
};
vector<int64> odd, even;
} // namespace
void init(int N, vector<int> H) {
::N = N, ::H = H;
odd.resize(N), even.resize(N);
for (int i = 0; i < N; ++i) {
if (i % 2 == 0) {
odd[i] = 1;
} else {
even[i] = 1;
}
}
partial_sum(odd.begin(), odd.end(), odd.begin());
partial_sum(even.begin(), even.end(), even.begin());
}
int max_towers(int L, int R, int D) {
return 1;
// 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());
}
