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