#include "towers.h"
#include <bits/stdc++.h>
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2")
//#define int long long
#define pii pair<int,int>
#define vi vector<int>
#define ff first
#define ss second
#define sp << " " <<
#define all(x) x.begin(),x.end()
#define big(x) ((int)(x.size()))
using namespace std;
const int MOD = 1e9+7, inf = 2e9,LIM = 2001;
vi h,pref;
void init(int N, std::vector<int> H) {
h = H;
pref.resize(N);
pref[0] = (N==1||H[0]<H[1]);
for (int i=1;i<N;i++) {
pref[i] = pref[i-1]+(i==N-1||(H[i]<H[i+1]))&&(H[i]<H[i-1]);
}
}
int max_towers(int L, int R, int D) {
return pref[R]-pref[L-1];
}
