#abc228c. [abc228_c]Final Day

[abc228_c]Final Day

题目描述

NN 个学生参加了为期 44 天的考试。

每天有一个 300300 分的测试,总共考 12001200 分。

考试的前三天已经结束,现在要开始第四天了。第 ii 个学生(1iN1 \leq i \leq N)在第 jj 天(1j31 \leq j \leq 3)得到了 Pi,jP_{i, j} 分。

对于每个学生,确定他/她是否有可能在第四天之后排名前 KK 名。 这里,第四天后的排名定义为总分超过该学生的学生人数加上 11

约束条件

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

输入

从标准输入获取以下格式的输入:

NN KK P1,1P_{1,1} P1,2P_{1,2} P1,3P_{1,3} \vdots PN,1P_{N,1} PN,2P_{N,2} PN,3P_{N,3}

输出

打印出 NN 行。第 ii 行(1iN1 \leq i \leq N)应该包含 Yes,如果第 ii 个学生在第四天之后有可能排名前 KK,否则为 No


示例输入 1

3 1
178 205 132
112 220 96
36 64 20

示例输出 1

Yes
Yes
No

如果每个学生在第四天都得到 100100 分,那么第一个学生将排名第一。 如果第二个学生在第四天得到 100100 分,其他学生得到 00 分,那么第二个学生将排名第一。 第三个学生永远不会排名第一。


示例输入 2

2 1
300 300 300
200 200 200

示例输出 2

Yes
Yes

示例输入 3

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

示例输出 3

Yes
Yes
No
Yes