思路：
1. 按区间左端点排序
2. 扫描整个区间，扫描过程中将所有有交集的区间合并，第i个区间与当前维护的区间的关系分三种情况：

• 第i个区间在当前区间的内部，区间合并完以后左右端点st,ed不变
• 第i个区间与当前区间有交集，但不在内部，区间合并完以后ed_cur=ed_new,区间延长
• 第i个区间与当前区间没有交集，将当前维护的区间返回，更新维护的区间为第i个区间

具体实现代码

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

typedef pair<int,int>PII;

int n;
vector<PII> segs;

void merge(vector<PII> &segs)
{
    vector<PII> res;

    sort(segs.begin(),segs.end());

    int st = -2e9,ed = -2e9; //初始化区间左右端点
    for(auto seg : segs)
        if(ed < seg.first) //如果没有交集
        {
            if(st != -2e9) res.push_back({st,ed}); //区间不为空，则保存结果
            st = seg.first,ed = seg.second; //然后更新当前维护的区间
        }
        else ed = max(ed,seg.second); //有交集，则更新右端点为最大值

    if(st != -2e9) res.push_back({st,ed}); //判断区间是否为空

    segs = res;
}

int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int l,r;
        cin>>l>>r;
        segs.push_back({l,r});
    }

    merge(segs);

    cout<<segs.size()<<endl;

    return 0;
}