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

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


Наразі коментарів немає.