← 返回题目列表

AtCoder · abc228_c

F. 最后一天

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

N 学生正在参加 4天考试。

有一个 300- 每天进行点测试,总共 1200 点。

前三天的考试已经结束,第四天的考试即将开始。的 i第学生 (1 \leq i \leq N) 得到 P_{i, j} 点 j第一天 (1 \leq j \leq 3).

对于每个学生,确定他/她是否有可能排名靠前 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 第四天后,并且 No 否则。


示例输入 1

3 1
178 205 132
112 220 96
36 64 20

示例输出 1

Yes
Yes
No

如果每个学生都得分 100 第四天, 1-st学生将排名 1-st。
如果 2-nd 学生成绩 100 和其他同学的分数 0 第四天, 2-nd 学生将排名 1-st。
的 树的 3-rd 学生永远不会排名 1-st。


示例输入 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