No.017 B

$B_i$ を $A_i \geq A_{i+1}$ ならば $1$, そうでなければ $0$ とする.

このとき, $A_i, A_{i+1}, \dots, A_{i+K-1}$ がすべて増加しているというのは, $\sum_{j=i}^{i+K-2} B_i$ が $0$ になるということと同じことになる.

よって, $B_i$ の累積和を計算しておけばこの計算は $O(N)$ で行うことができる.