1448: 阿波卡利斯如是说

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:340 Solved:68

Description

当一个人,真正想改变世界的时候,才会发现个人的力量是多么渺小。圣女为民众付出了一切,可换来的却是无情的镣铐和绞索。 世界如此混沌,它既不公平,也不合理。它迫害英雄,滋养恶类,丑陋遍地,美好无存。
呵,世界的恶意,就由恶人来斩断吧。
这是她和明天之间的距离,这是世界对她的无情反扑,但她的信徒,绝不会因此放弃。
人一旦魂飞魄散,就无法再起死回生。
世界允许意识匹配新的容器,却不允许容器收集消散的意识。
想要拯救唯一的她,我只能,在过去创造出新的可能。
这另一个未来,将是,属于她的时刻。w
.......
卡莲,活下去。
......
这是一个人能做的最自私的事。
天命主教奥托·阿波卡利斯,经过500年的谋划,现在只需最后一步就能拯救所爱之人卡莲,那就是击败身前由世界树所化为的怪兽,怪兽的血量为m,主教手里有一个神之键,名为"虚空万藏",可以幻化为n种武器中的一种,每种武器的攻击方式为轻击、重击和大招,每种攻击方式只能释放一次,但由于主教已身受重伤,只能释放最多两次攻击,请你帮助主教判断每种武器是否能够击败怪兽,如果能输出"Yes",不能则输出"No",并统计可以击败怪兽的武器数量。


我愚弄了友人,愚弄了至亲,愚弄了这个世界和它之上的规则,只为了给予唯一真实的你,以第二次生命。 ——奥托·阿波卡利斯

Input

第一行包含两个整数n和m,代表可幻化的武器数量和怪兽的血量
接下来n行,每行包含三个数字a,b,c,分别代表该种武器轻击、重击、大招的伤害

Output

共n+1行,前n行对于每种武器,如果能够击败怪兽输出"Yes",否则输出"No",最后一行输出能够击败怪兽的武器数量

Sample Input Copy

5 10 
8 1 2
4 4 5
9 9 9 
0 0 0
8 5 3

Sample Output Copy

Yes
No 
Yes
No
Yes
3

HINT

0<=a,b,c<=m<=1e9,1<=n<=1000