13015. Кінофестиваль
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
250M
Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python
На кінофестивалі буде показано \(n\) фільмів. Ви знаєте час початку та закінчення кожного фільму. Яку максимальну кількість фільмів можна переглянути повністю?
Обмеження
- \(1≤n≤2⋅10^5\)
- \(1≤a<b≤10^9\)
Формат вхідних даних
У першому рядку вхідних даних є ціле число \(n\): кількість фільмів.
Після цього є \(n\) рядків, які описують фільми. У кожному рядку є два цілих числа \(a\) і \(b\): час початку та закінчення фільму.
Формат вихідних даних
Вивести одне ціле число: максимальну кількість фільмів.
Приклад вхідних даних
3
3 5
4 9
5 8
Приклад вихідних даних
2
Коментарі