今回は説明文に「昇順にソート済みの配列が与えられる」旨の記載があるので、2分探索を使用します。（O(log n…