#P17995. Construction Company

Construction Company

Construction Company

题目描述

你的建筑公司今天有 aa 名清醒工人、bb 名醉酒工人,所有人全天可工作。公司收到 mm 个订单。

每个订单用一个闭区间 [st,fn][st,fn] 描述,必须由同一名工人从时刻 stst 一直工作到时刻 fnfn,两端时刻均包含在内。同一工人可以完成多个订单,但对应时间区间不能相交。

订单分为两种:简单订单可由任意工人完成,复杂订单只能由清醒工人完成。

判断能否安排工人完成全部订单。

输入格式

第一行一个整数 tt,表示测试用例数,1≤t≤20001\le t\le2000。

每组第一行三个整数 a,b,ma,b,m,满足 0≤a,b,m≤100000\le a,b,m\le10000。

接下来 mm 行,每行三个整数 type,st,fntype,st,fn:type=1type=1 表示简单订单,type=2type=2 表示复杂订单;1≤st≤fn≤2m1\le st\le fn\le2m。

例如,1 2 4 表示一个简单订单,占用时刻 2,3,42,3,4。一个在时刻 22 结束的订单与一个在时刻 22 开始的订单不能交给同一名工人。

所有测试用例的 mm 之和不超过 1000010000。

输出格式

每组输出一行,能够完成全部订单则输出 Yes,否则输出 No,注意大小写。

样例 1

输入

1
1 1 2
1 1 2
2 2 4

输出

Yes