実装をしましょう。例えば と初期化し、

  • o ならば とする
  • xx ならばループを打ち切る

という操作を の昇順に行うという方法が考えられます。