xx が最大 100 と小さいので、このように解くことができます。

  • 1 ~ 100 が存在するかチェックする配列を用意する
    (以下、存在しないを False、存在するを True とする)
  • t1t_1 のとき、配列の xx を True にする
  • t2t_2 のとき、100 から 1 まで大きい順に True か確認する
    最初に True となった値を出力し、False に更新する
    (全て False だった場合、xx を出力するだけでよい)