回答例の二分探索を実装したが、やはり最後は合わなかった