Codeforces ラウンド #274 (ディビジョン 2) C Exams_html/css_WEB-ITnose

题目链接：試験

試験​​

テストごとの時間制限

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

学生 Valera は大学の学部生です。彼の学期末試験が近づいており、彼は正確に n 回の試験に合格する必要があります。ヴァレラは頭が良いので、どんな試験も一発で合格できるでしょう。さらに、彼は 1 日に複数の試験を任意の順序で受けることができます。

スケジュールによれば、学生は i 番目の科目の試験を番号 ai の日に受けることができます。しかし、ヴァレラさんは各教師と取り決めをし、i 番目の科目の教師は、bi 日 (bi?

ヴァレラさんは、記録簿に記録が記録されていたらむしろ奇妙だと考えています。減少しない日付の順序にはなりませんでした。したがって、ヴァレラはあなたに彼を助けてほしいと頼みます。記録簿のすべての記録が日付の減少しない順序で並ぶように、ヴァレラが最終試験を受けることができる日の最小値を求めます。

入力

最初の行には、単一の正の整数 n (1?≤?n?≤?5000) ?ヴァレラが受ける試験の数です。

次の各 n 行には、スペースで区切られた 2 つの正の整数 ai と bi (1?≤?bi?

出力

単一の整数を出力します。記録簿のすべての記録が日付の減少しない順序になるように、ヴァレラがすべての試験を受けた場合に、ヴァレラが最後の試験を受けることができる最小の日数。

サンプル テスト

入力

rree

出力

入力

35 23 14 2

出力

注

最初のサンプルでは、​​ヴァレラは初日にまず 2 番目の科目の試験を受けます (教師はこう書きます)予定日である 3) を押します。翌日、彼は 3 番目の科目の試験を受け (教師は予定日 4 を書き留めます)、次に最初の科目の試験を受けます (教師は日付 5 のマークを書き留めます)。したがって、ヴァレラは 2 日目に最後の試験を受け、日付は 3、4、5 の降順ではありません。

2 番目のサンプルでは、​​ヴァレラは最初に 4 日目に 3 番目の科目の試験を受けます。そして5日目に2科目目の試験を受けます。その後、6 日目にヴァレラは最初の科目の試験を受けます。完了。最初のフィールドの検討では、老朽化し​​た時間は ai であり、自分自身が設定した時間は bi であり、ai > です。原則として、すべての検討時間の順序と古いフレームの配置は一致せず、学生が同時に完了できる最大の検討時間は何回かです。

解想路: 私たちが最後に考えたものは心です。CF から出た分別は dp であり、私はまたより多くの心だと感じています。古いバンドの時間的順序は、すべての時間的順序を考慮して終了時間を考慮し、その後、毎回、ai と bi エリアの最小値を取得します。 >= ans, ans = bi；否、ans = ai、その後継続して次の比較を行います。最後に出力できます。リー