2024年东华大学与昭通学院联合程序设计竞赛

B. ACM 大选

单点时限: 1.0 sec

内存限制: 512 MB

ACM 要举行大选,有两位候选人:蓝鸟·哈哈哈红鸟·懂懂懂

ACM 下设 $n$ 个部门,第 $i$ 个部门有 $a_i$ 个人支持蓝鸟,有 $b_i$ 个人支持红鸟,有 $c_i$ 张选票。

对于每个部门,若支持蓝鸟的人严格大于支持红鸟的人,则蓝鸟获得这个部门的所有选票,否则红鸟获得这个部门的所有选票。

最后,获得选票最多的人赢得大选,若选票数相同则红鸟胜(因为蓝鸟喜欢机惨别人,所以票数相等时,蓝鸟输)。

但是卑鄙的蓝鸟想到了自己还有 $m$ 个不在 ACM 的亲信,作为当前的队长,蓝鸟可以分别指定这 $m$ 个人去任意的部门充当支持他的人。

蓝鸟最后是否可以赢得大选?

输入格式

第一行包含两个整数, $n, m(1 \leq n \leq 1000, 1 \leq m \leq 10000)$ ,分别代表 ACM 的部门数量和蓝鸟的亲信数量。

接下来 $n$ 行,每行包含三个数字 $a_i, b_i, c_i (0 \leq a_i,b_i \leq 1000, 1 \leq c_i \leq 100)$ ,分别代表支持蓝鸟的人数,支持红鸟的人数,还有这个部门的选举人票。

输出格式

若蓝鸟赢,则输出 Yes ,否则输出 No

样例

Input
3 10
1 3 2
1 4 2
4 10 2
Output
Yes