Problem C. Разделение отрезков ≡

Author:	unknown		Time limit:	5 sec
Input file:	input.txt		Memory limit:	200 Mb
Output file:	output.txt

Statement

На прямой задано N отрезков с координатами (L_i, R_i). Требуется определить минимальное количество прямых, на которых можно было бы разместить эти отрезки без перекрытия.

Input file format

В первой строке файла содержится число N. В следующих N строках содержатся координаты левого и правого концов отрезков - действительные числа.

Output file format

Выходной файл должен содержать единственное число - минимальное количество прямых.

Constraints

1 <= N <= 100000

0 <= L_i, R_i <= 1000000

Sample tests

No.	Input file (input.txt)	Output file (output.txt)
1	1 2 3 copy	1 copy

---