单点时限: 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
。
3 10 1 3 2 1 4 2 4 10 2
Yes