ABC #130 D コード 問題 累積和をあらかじめ求めておく. 左端 \(L\) を決めると, 区間 \([L, R]\) の \(A_i\) の和が \(K\) 以上になる \(R\) の個数は二分探索で求められる. これをすべての \(L\) に対して行い, 合計する.