3032:喵星人的共享汽车

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

在喵星球上,日期的记录方法比较简单,就是从喵王国诞生开始起,记作第1天、第2天、...、第t天、第t+1天、...。有m个喵星人都有自己的租车出行计划,而租车公司只有一辆共享汽车。假定每个喵星人都需要开到很远的地方,以至于还车时,车辆需要有b天的保养时间。

例如当b=3时,如果某个喵星人从第5天租到第9天,那么第10、11、12天车辆都处于保养时间,从第5天到第12天的时间里,车辆不能接受另一个租车订单(即如果有订单的起止范围或者后续的保养时间覆盖了这些天中的至少一天,那么该订单是不可满足的)。

现在已知这m个喵星人各自需要租车的时间起止范围,问租车公司这唯一一辆共享汽车是否能满足所有喵星人的出行计划。

输入描述

多组案例。一个正整数n,表示案例的数量。(n<=20)

每组案例先是两个正整数m和b,表示喵星人的数量和保养天数。(m<=10000,b<=10000)

然后是m行数据,每行数据有两个整数s和e,表示某一个喵星人出行计划的开始和结束天。(1<=s<=e<=10000000)

输出描述

针对每组案例,如果能满足出行计划则输出Yes,否则输出No。

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

样例输入复制样例

2

2 3

1 5

7 8

2 3

7 10

1 3

样例输出

No

Yes

相关

20-21(1)第5次线上赛

题单#7(结构体排序)


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