| 问题描述 |
|---|
从宿舍到教学楼一共有a米路，沿路共有b把雨伞，每把雨伞可以覆盖一定范围，使得这个范围内地面的防雨能力+1。例如某把雨伞覆盖了第5米到第7米，则第5、6、7米的防雨能力各自+1。求防雨能力最好和最差的地面的防雨能力。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=10） 每组案例先是两个正整数a和b，表示有a米的路，b把雨伞。（a<=1000000，b<=100000） 然后是b行数据，每行数据由两个正整数c和d组成，表示某一把雨伞的覆盖范围从第c米到第d米（含第c米和第d米，假设路是从第1米到第a米）。（1<=c<=d<=a）
|
| 输出描述 |
针对每组案例，输出两个整数，用空格相隔，表示防雨能力最好和最差的地面的防雨能力。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 10 3 1 5 8 10 4 7 8 2 1 3 5 8 |
| 样例输出 |
2 1 1 0 |
| 相关 |