当前没有测试数据。

C - 最后一天

分数：300分

问题描述

有$N$个学生参加了为期4天的考试。

每天有300分的测试，总共1200分。

考试的前三天已经结束，第四天即将开始。第$i$个学生（$1 \leq i \leq N$）在第$j$天（$1 \leq j \leq 3$）得到了 $P_{i, j}$ 分。

对于每个学生，确定他/她是否有可能在第四天之后排名靠前 $K$ 位。
在这里，第四天之后，学生的排名定义为总分超过该学生的学生数量加上 1。

约束条件

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

输入

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

$N$ $K$

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

$\vdots$

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

输出

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

3 1
178 205 132
112 220 96
36 64 20

Yes
Yes
No

如果每个学生第四天得到100分，那么第一个学生将排名第一。
如果第二个学生在第四天得到100分，其他学生得到0分，那么第二个学生将排名第一。
第三个学生永远不可能排名第一。

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