BZPRO
#2474. 订单
内存限制：256 MiB
时间限制：15 Sec
提交
提交记录
讨论
题目描述
A
经常会收到很多的定单。定单的内容为在第
a
天到第
b
天
**
团队将要在
A
的公司狂欢（包括第
a
天与第
b
天）。一旦接受了某一个定单，
A
公司就必须在第
a
天到第
b
天为该团队提供娱乐服务，中途不能取消服务。要如何安排才能使得接受的定单最多呢？
现在告诉你
A
公司最多能同时服务的的团队数目以及收到的所有定单，求出可以接受的定单的最大值。
输入格式
文件的第一行包含一个整数
T
，表示数据组数。
对于每组数据，第一行包含两个整数
n
和
m
，分别表示
收到的定单数和公司能同时服务的团队数。接下来
n
行每行包含两个整数
a
和
b
，表示一个定单的内容：某个团队将在第
a
天与第
b
天之间在A
公司进行狂欢。
输出格式
对于每组数据输出一行。该行仅包含一个整数，表示最多能接受的定单数。
样例
样例输入
2
2 1
1 2
2 3
2 1
1 2
3 4
样例输出
1
2
[
数据范围与提示
对于100%的数据 T<=50，m<=40000，n<=100000，∑n<=200000
BZPRO