直前に A がある C を \(1\) として, 累積和をとっておく.

クエリごとに区間 \([l_i+1, r_i+1)\) の和を累積和から計算する.