Максимум встреч в одной переговорке

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

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

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

Пример 1

Ввод:

4
1 4
3 5
0 6
5 7

Вывод:

2

Пример 2

Ввод:

3
0 10
1 2
3 4

Вывод:

2