时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
众所周知，燕队有很多事情需要处理，其中最重要的就是陪他的暧昧对象吃饭，考虑到他强大的交际能力，他每个时刻可以同时最多和k个人吃饭，现在给出n个暧昧对象及他们需要安排吃饭的开始时间s和结束时间t（[s, t]），求出燕队最多能和多少个暧昧对象吃饭
输入描述:
第一行输入一个T代表有T组数据，
每组数据包含以下信息：
两个整数n和k，表示n个人，每个时间可以和k个人吃饭(1<=k<=n<=100)
接下来n行，每行表示第i个暧昧对象吃饭的开始si和结束时间ti(1<=si<=ti<=100000，ti-si<=200)
输出描述:
一个整数，表示燕队最多能和多少个人吃饭
示例1
输入
复制
1
7 2
11 11
9 11
7 8
8 9
7 8
9 11
7 9