分数: 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