Masala #UTMVAVIUU2
Tadbirlar Jadvali
Sizga bir kunda o'tkaziladigan N ta tadbirning boshlanish (si) va tugash (ei) vaqtlari berilgan. Siz bir vaqtning o'zida faqat bitta tadbirda qatnasha olasiz. Agar bir tadbir tugashi bilan ikkinchisi boshlansa, ikkalasida ham qatnashish mumkin. Bir kun ichida qatnashish mumkin bo'lgan maksimal tadbirlar sonini toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda N soni (1 ≤ N ≤ 10^5). Keyingi N ta qatorning har birida tadbirning si va ei vaqtlari (0 ≤ si < ei ≤ 109).
Chiquvchi ma'lumotlar:
Qatnashish mumkin bo'lgan maksimal tadbirlar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 0 1 1 2 |
2 |
| 2 |
2 0 5 1 2 |
1 |
| 3 |
5 1 3 2 5 4 7 6 9 8 10 |
3 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling