>>64
最初に累積値を超えたところが結果になるから二部探索にはできないはず