做任务 一

https://www.51nod.com/contest/Problem.html#!problemId=2201&contestId=54

B君和m个人一起，要完成n个任务，在这个题中，m个人会看着这B君，自己什么都不做。

第i个任务有一个开始时间s[i]和结束时间e[i]（保证s[i]<=e[i]），一个人完成两个任务的时间区间，不能有交集，但是可以首尾相连。（参考样例）

换句话说，如果一个人依次完成了(s[1], e[1]) (s[2], e[2]) (s[3], e[3])这3个任务，那么这3个任务需要满足s[1]<=e[1]<=s[2]<=e[2]<=s[3]<=e[3]。

同一个任务只能完成一次，并且中间不能换人。

问B君一个人最多可以完成多少个任务。

(单组 n <= 100000)

(所有 n 求和 <= 200000)

(开始时间和结束时间，都是非负整数，且在int范围内。)

(开始时间 <= 结束时间，如果等于的话，意味着这个任务可以瞬间被做完，但是不能没有人做)

Input

多组数据，第一行是数据组数。
每组数据的第一行两个整数n, m分别表示任务数，和人数。
以下n行，每行两个整数表示任务的开始时间和结束时间。

Output

对于每组数据输出一个整数
表示一个人最多可以完成多少个任务。

Input示例

2
2 1
1 3
2 4
2 1
1 3
3 5

Output示例

1
2

按结束时间递增排序一次，按开始时间递增排序一次。

#include<bits/stdc++.h>
#define maxn 100005
using namespace std;

typedef pair<int,int> pii;
pii a[maxn];
bool cmp(pii a,pii b)
{
    if(a.second==b.second) return a.first<b.first;
    return a.second<b.second;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        for(int i=1;i<=n;i++)
            cin>>a[i].first>>a[i].second;
        sort(a+1,a+n+1,cmp);

        int ans=1,last=a[1].second;
        for(int i=2;i<=n;i++)
        {
            if(last<=a[i].first)
            {
                ans++;
                last=a[i].second;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}