考え方 回答例 考え方$K=1$ならInfinityなので，その他の場合を考える．2点を決めれば傾きが決まる．このとき，何点通るかをカウントする．「$x$個の点が一直線上に乗っているとき，この直線はxx回カウントされる」という考え方ができる． ※これに気付かずに…

考え方 回答例 考え方区間$[1, N]$を，区間$[i, j]$で $X \leq A_{k} \leq Y \:(\forall k \in [i, j])$ を満たすものに分割して考える．あとはこの区間ごとに個数を数えれば良い．区間の左端を$L = i$に固定して，$X, Y$の両方が出てくるまで右端を一つずつ…