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

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

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

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

入力

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

次の各 n 行には、スペースで区切られた 2 つの正の整数 ai と bi (1?≤?bi?<?ai?≤?109) ?スケジュール内の試験の日付と、それに応じて i 番目の試験に合格した早期の日付。

出力

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

サンプル テスト

入力

出力

入力

出力

题意：一人参加要场考试、検討時間は ai ですが、bi に上げることができます、他要照時間の順序に参加、同じ時間内にいくつかの事柄を行うことができ、最早の検討完了時間

思路：先按照规定時間順、その後次次検討時間です

35 23 14 2