No.033 C

Binary Indexed Tree を使って管理する.

ならば 番目の箇所をインクリメントする.

ならば区間 の合計が となる箇所を二分探索する. 見つけた箇所の数値を出力し, その箇所をデクリメントする.