>>462
二分探索で答えてもらいたいんだろ。
https://ideone.com/PKF7cQ