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

Коментарі

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