Chefland Squads and the Army Chief

The Chefland Army has $N$ soldiers, standing in a row and numbered $1$ through $N$ from left to right. Their heights from left to right are $A_1, A_2, \ldots, A_N$. A *squad* consists of one or more consecutive soldiers, i.e. soldiers $L$ through $R$ (inclusive) for some $L$ and $R$ such that $1 \le L \le R \le N$. The *strength* of a squad is defined in the following way: for each soldier in t