#include"towers.h"
#include<bits/stdc++.h>
#define N 100005

int n,a[N],b[N];

void init(int n_,std::vector<int> A){
	n=n_;
	for(int i=1;i<=n;i++)
		a[i]=A[i-1];
	a[0]=a[n+1]=1e9+1;
	for(int i=1;i<=n;i++)
		b[i]=a[i]<a[i-1]&&a[i]<a[i+1];
	for(int i=1;i<=n;i++)
		b[i]+=b[i-1];
}

int max_towers(int L,int R,int D){
	L++,R++;
	if(L==R)
		return 1;
	return b[R-1]-b[L]+(a[L]<a[L+1])+(b[R]<b[R-1]);
}