Masala K
Registon Mehmonlari
Samarqandning yuragi bo'lgan Registon maydoni har kuni minglab sayyohlarni o'ziga jalb qiladi. Maydon ma'muriyati xavfsizlik va qulaylikni ta'minlash maqsadida bir vaqtning o'zida maydonda nechta odam bo'lishini doimiy nazorat qilib boradi. Sizning vazifangiz, ma'muriyat uchun maxsus dastur ishlab chiqish. Dasturga kun davomida maydonga tashrif buyurgan N ta sayyohning har birining kirish va chiqish vaqtlari kiritiladi. Siz shu ma'lumotlar asosida kunning istalgan bir paytida maydonda bir vaqtning o'zida bo'lgan sayyohlarning soni eng ko'pi bilan nechaga yetganini aniqlashingiz kerak.
Masalan, bir sayyoh 10-daqiqada kirib, 20-daqiqada chiqsa, u [10, 20] vaqt oralig'ida, ya'ni 10-daqiqadan 20-daqiqagacha maydonda bo'lgan hisoblanadi.
Birinchi qatorda sayyohlar soni N kiritiladi. Keyingi N ta qatorning har birida ikkita butun son: sayyohning maydonga kirish vaqti S[i] va chiqish vaqti E[i] kiritiladi.
1 <= N <= 2 * 10^50 <= S[i] < E[i] <= 10^9
Yagona qatorda bir vaqtning o'zida maydonda bo'lgan maksimal sayyohlar sonini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 0 1 |
1 |
| 2 |
2 0 2 1 3 |
2 |