和が KKK 以下の連続部分列の個数
長さ NNN の正整数列 AAA と KKK が与えられ、∑i=lrAi≤K\sum_{i=l}^{r} A_i \leq K∑i=lrAi≤K(または ≥K\geq K≥K)となる (l,r)(l, r)(l,r) の個数を求める。