Надіслати розв'язок
Бали:
16,00 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Problem type
На кінофестивалі буде показано ~n~ фільмів. Ви знаєте час початку та закінчення кожного фільму.
Яку максимальну кількість фільмів можна переглянути повністю?
Обмеження
- ~1≤n≤2⋅10^5~
- ~1 ≤ a < b ≤ 10^9~
Формат вхідних даних
У першому рядку вхідних даних є ціле число ~n~: кількість фільмів.
Після цього є ~n~ рядків, які описують фільми. У кожному рядку є два цілих числа ~a~ і ~b~: час початку та закінчення фільму.
Формат вихідних даних
Вивести одне ціле число: максимальну кількість фільмів.
Приклад вхідних даних
3
3 5
4 9
5 8
Приклад вихідних даних
2
Коментарі