4195:下雨了

时间限制:2 S   /  内存限制:65536 KB
AC:51   /  Submit:85
问题描述
从宿舍到教学楼一共有a米路,沿路共有b把雨伞,每把雨伞可以覆盖一定范围,保证这个范围内的地面不会被雨淋到。问罗少不带伞的情况下,从宿舍到教学楼,是否会被雨淋到?
输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100)

每组案例先是两个正整数a和b,表示有a米的路,b把雨伞。(a<=10000,b<=1000)

然后是b行数据,每行数据由两个正整数c和d组成,表示某一把雨伞的覆盖范围从第c米到第d米(含第c米和第d米,假设路是从第1米到第a米,每把伞的覆盖范围不会超过100米)。(1<=c<=d<=a)

输出描述

针对每组案例,如果伞可以覆盖所有区域,则输出Yes,否则输出No。

每组案例输出完都要换行。

样例输入复制样例

2

10 3

1 5

8 10

4 7

8 2

1 3

5 8

样例输出

Yes

No


相关

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


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