土豆鸡厨神比赛 (Cook Chicken Potato Contest) 是厨师界最为知名的赛事之一。赛场场地固定提供 个灶台,参赛选手会被主办方小 分成 个人数相同的队伍来进行比赛。
为了考验选手之间的团队配合,以及为比赛增加更多看点,小 在安排选手队伍会使相同队伍的选手实力差距尽量大。假定参加比赛的选手的实力分别为 ,以及他们所属于的队伍分别为 ,小 定义比赛的精彩度为:
现在按照按实力顺序从小到大给定 名可能会参加比赛的选手。由于选手的实力并不固定,因此会用一个区间 来描述第 名选手,表示其在某场比赛的实际实力可能会是该区间的任意实数。又由于选手的按编号实力单调不降,因此保证对于 ,有 。
小 有 个办赛计划,其中第 个计划会邀请编号在 和 之间的选手参加,你需要帮小 计算是否存在一种分配选手队伍的方式,使得比赛的精彩度可能不低于 。
本题包含多组测试数据。输入第一行包含一个整数 (),表示测试数据组数。
接下来依次给出测试数据,对于每组测试数据,
第一行包含两个整数 , (, ),表示可能的选手数量以及队伍的数量。
接下来 行的第 行包含两个整数 , (),表示第 名选手可能发挥出的实力。
保证 ,有 。
接下来一行包含一个整数 (),表示办赛计划的数量。
接下来 行第 行包含两个整数 , , (),表示第 个办赛计划会邀请标号在 到 之间的选手,小 预期的精彩度为 。
保证所有测试数据的 不超过 , 不超过 。
每组测试数据输出 行,第 输出 YES 或 NO 分别表示小 第 个计划的预期是否有可能被达成。你可以以任意形式输出答案(大写或小写),比如 yEs,yes, Yes 和 YES 都会被认为是肯定的答案。
YES
NO
yEs
yes
Yes
2 4 2 1 1 3 3 4 4 6 6 3 1 2 3 3 4 2 1 4 2 5 1 1 3 2 3 4 6 7 10 8 12 6 1 3 2 1 3 3 2 4 4 2 4 5 3 5 4 3 5 5
YES YES YES YES NO YES NO YES NO