Start: Jun, 21, 2019 18:30:00
阿力的第三场难题
End: Jun, 21, 2019 21:30:00
Time elapsed:
Time remaining:

阿力的线段 1086

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：24     AC：4     Score：0


Description

阿力有一条数轴，上面有n条线段，他想选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。

Input

第一行为一个正整数n；

在接下来的n行中，每行有2个数ai和bi,描述每条线段。

Output

输出最大值k

Samples

input:
3 0 2 2 4 1 3
output:
2

Hint

n<1e6

ai,bi<1e6