Разделение отрезков

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

Statement

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

Input file format

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

Output file format

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

Constraints

1 <= N <= 100000

0 <= Li, Ri <= 1000000

Sample tests

No. Input file (input.txt) Output file (output.txt)
1

1
2 3
    
1

0.035s 0.007s 15