#JXGQ25003B. 科技考试排名

科技考试排名

题目描述

强哥的班级正在进行为期四天的校园科技节比赛,每天比赛满分300分,总分1200分。前三天的比赛已经结束,现在每个小组都在为最后一天的比赛做准备。作为科技委员,强哥想知道:

对于班上每个小组来说,是否有可能在最后一天比赛后,进入班级前K名?

排名规则:总分严格高于你的小组数+1就是你的排名(比如有3个小组比你分高,你就是第4名)

数据范围

  • 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)$
  • 所有输入均为整数。

输入格式

NKN K

P11P12P13P₁₁ P₁₂ P₁₃

...

P1P2P3P_N₁ P_N₂ P_N₃

  • NN:小组数量
  • KK:前K名
  • PijP_{ij}:第i个小组第j天的得分(j=1,2,3)

输出格式

N行,对每个小组输出"Yes"或"No"

输入样例1

3 1
178 205 132
112 220 96
36 64 20

输出样例1

Yes
Yes
No

输入样例2

2 1
300 300 300
200 200 200

输出样例2

Yes
Yes