#include "towers.h"

#include <bits/stdc++.h>
using namespace std;

const int MX=2005;

int N;
vector<int> H;

int dp[MX][2];

void init(int N, std::vector<int> H) {
        ::N=N, ::H=H;
}

int max_towers(int L, int R, int D) {
        for(int i=0;i<N;i++) {
                dp[i][0]=dp[i][1]=-1;
        }

        int res=0;
        for(int i=L;i<=R;i++) {
                dp[i][0]=1;
                for(int j=L;j<i;j++) {
                        if(H[j]+D<=H[i]) {
                                dp[i][1]=max(dp[i][1],dp[j][0]);
                        }
                        if(H[j]>=H[i]+D) {
                                dp[i][0]=max(dp[i][0],dp[j][1]+1);
                        }
                }
                res=max(res,dp[i][0]);
        }

        return res;
}