Сколько переговорок нужно офису

На день запланировано n встреч, встреча занимает полуинтервал времени [s, e): если одна заканчивается в 10, а другая начинается в 10, их можно провести в одной комнате. Какое минимальное число переговорок нужно, чтобы провести все встречи?

Ввод: в первой строке n (1 ≤ n ≤ 2500), далее n строк s e (0 ≤ s < e ≤ 10⁹).

Вывод: минимальное число комнат.

Пример 1

Ввод:

4
0 30
5 10
15 20
10 15

Вывод:

2

Пример 2

Ввод:

2
1 10
10 20

Вывод:

1