2016: Кінофестиваль

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 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

Коментарі

Please read the guidelines before commenting.


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