4196:下雨了-2

时间限制:2 S   /  内存限制:65536 KB
AC:28   /  Submit:105
问题描述

从宿舍到教学楼一共有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


相关

22-23(2)第5次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1