累積和を使って区間の個数を数える
#競プロの考え方