题目描述

$N$名学生正在参加一场为期4天的考试。每天有一场300分的测试，总分为1200分。 前三天的考试已经结束，第四天即将开始。第$i$个学生$(1 ≤ i ≤ N)$在第$j$天$(1 ≤ j ≤ 3)$获得了$P_{i,j}$分。对于每个学生，判断他/她是否有可能在第四天后排名前$K$。这里，学生在第四天后的排名定义为四天总分比他/她高的学生数量加$1$。

输入格式

输入从标准输入中给出，格式如下：

$N$ $K$

$P_{1,1}$ $P_{1,2}$ $P_{1,3}$

$P_{2,1}$ $P_{2,2}$ $P_{2,3}$

$\vdots$

$P_{N,1}$ $P_{N,2}$ $P_{N,3}$

输出格式

输出$N$行。如果第$i$个学生有可能在第四天后排名前$K$，第$i$行$(1 ≤ i ≤ N)$应该输出Yes，否则输出No。

样例

3 1
178 205 132
112 220 96
36 64 20

Yes
Yes
No

2 1
300 300 300
200 200 200

Yes
Yes

4 2
127 235 78
192 134 298
28 56 42
96 120 250

Yes
Yes
No
Yes

样例1解释

如果每个学生在第四天都得100分，第1名学生将排名第1。
如果第2名学生得100分而其他学生得0分，第2名学生将排名第1。
第3名学生永远不可能排名第1。

数据范围

$1 ≤ K ≤ N ≤ 10^5, 0 ≤ P_{i,j} ≤ 300 (1 ≤ i ≤ N, 1 ≤ j ≤ 3)$，输入中的所有值都是整数。

来源

• AtCoder ABC228C