X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。

例如：151523233636，可以选23233636，这2条线段互不重叠。

Input

第1行：1个数N，线段的数量(2 <= N <= 10000) 
第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9)

Output

输出最多可以选择的线段数量。

Sample Input

3
1 5
2 3
3 6

Sample Output

2

#include<iostream>
#include<algorithm>
using namespace std;
struct k
{
    double s,e;
}a[10000];
int cmp(struct k x,struct k y)
{
    if(x.e==y.e)
    return x.s<y.s;
    else
    return x.e<y.e;
}
int main()
{
    int n,i,j,sum=1;
    double end=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    cin>>a[i].s>>a[i].e;
    sort(a,a+n,cmp);
    //for(i=0;i<n;i++)
    //cout<<a[i].s<<" "<<a[i].e<<endl;
    end=a[0].e;
    for(i=1;i<n;i++)
    {
        if(a[i].s>=end)
        {
            sum++;
            end=a[i].e;
            //cout<<a[i].e<<endl;
        }
    }
    cout<<sum<<endl;

}
加油！boy