Masala K

Xotira 32 MB Vaqt 1000 ms
14

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.


Kiruvchi ma'lumotlar:

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^5
  • 0 <= S[i] < E[i] <= 10^9

 

 


Chiquvchi ma'lumotlar:

Yagona qatorda bir vaqtning o'zida maydonda bo'lgan maksimal sayyohlar sonini chiqaring.


Misollar
# input.txt output.txt
1
1
0 1
1
2
2
0 2
1 3
2