题目描述

话说lys趁着暑假学习如何开车，然而开车都有时间限制和车辆的个数限制，lys也是有计划的人，他想完成他的学车计划，问是否能完成呢？ 大家都知道一辆车只能一个人学，我们认为同一天只能开同一辆车，要完成计划可以不连续，只要在固定的开始和结束时间完成任务即可 一共有m辆车，n个任务，第i个任务开始时间不早于s结束时间不晚于e，这个任务只要开p天即可完成。

输入格式

输入描述： 第一行为t代表几组数据，下一行为分别为n，m,下面有n行数据每行为一个任务分别是p,s,e。

输出格式

对于每个测试用例，首先打印“case x:”，其中x是用第几个。如果有可行的计划来完成所有的任务，打印“Yes”，否则打印“No”。 在每个测试用例之后打印一个空行。

样例

输入：
2
4 3
1 3 5
1 1 4
2 3 7
3 5 9

2 2
2 1 3
1 2 2
输出：
Case 1: Yes

Case 2: Yes

数据范围与提示

T(T<=20),N(N<=1000),M(M<=1000) 1<=p,s,e<=1000