eolymp
bolt
Try our new interface for solving problems
Məsələlər

Отрезки

Отрезки

Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. \InputFile В первой строке задано количество отрезков $n~(1 \le n \le 10^5)$. В следующих $n$ строках описаны отрезки: $i$-ая строка содержит два целых числа $l_i$ и $r_i~(1 \le l_i < r_i \le 10^9)$ --- координаты начала и конца отрезка. \OutputFile Выведите максимальное количество непересекающихся отрезков.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
1 4
3 8
7 8
2 5
4 6
Çıxış verilənləri #1
3
Giriş verilənləri #2
4
1 3
2 6
1 8
2 5
Çıxış verilənləri #2
1