问题描述 |
---|
从宿舍到教学楼一共有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 |
相关 |