#1665. 一血

一血

题目描述

每一个竞赛选手都渴望拿到一道题目的一血

一血 其实就是同学们在榜单上看到的深绿色的标记,代表着某道题目,他是第一个通过的。

翁老师也是一个资深抢一血爱好者,因为在大学的 ICPC 比赛中,是有 最快解题奖 的。甚至翁老师在比赛时是不测样例写完直接交题,当然这种不良行为同学们不要学习,因为翁老师可以不测样例获得 AC,但是同学们可能会听取 WA 声一片。

我们这里假设翁老师和其他选手都可以一次 AC,提交代码时间忽略不计。

现在给出翁老师的读题时长和写代码时长,可以理解为翁老师的通过题目的时间 = 读题时长 + 写代码时长。

再给出其他选手的读题时长,写代码时长和测样例时长,其他选手通过题目的时间 = 读题时长 + 写代码时长 + 测样例时长。

数据保证没有任何两个人的提交时间一样,请你帮翁老师算一算,他能不能抢到一血?

输入格式

第一行输入两个正整数 xxyy,分别表示翁老师的读题时长、写代码时长。

接下来输入一个正整数 nn,表示其他选手人数。

接下来 nn 行,每行输入三个正整数,分别表示其他选手的读题时长、写代码时长和测样例时长。

输出格式

输出 Yes 或者 No,表示翁老师能否抢到一血,如果能则输出 Yes,不能则输出 No

1 3
5
2 10 1
3 7 2
7 10 3
4 5 1
1 4 1
Yes

数据规模与约定

对于 100%100\% 的数据,1所有数字1001 \le 所有数字 \le 100

  • 子任务 1(30 分):保证翁老师的读题时间为 00,因为翁老师面向样例瞬间读完题目。
  • 子任务 2(30 分):保证 n=1n=1
  • 子任务 3(40 分):没有特殊限制。