4085: 比赛最后一天的可能排名
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
# Final Day
## 题目描述
$N$名学生正在参加一场为期4天的考试。每天有一场300分的测试，总分为1200分。 前三天的考试已经结束，第四天即将开始。第$i$个学生$(1 ≤ i ≤ N)$在第$j$天$(1 ≤ j ≤ 3)$获得了$P_{i,j}$分。对于每个学生，判断他/她是否有可能在第四天后排名前$K$。这里，学生在第四天后的排名定义为四天总分比他/她高的学生数量加$1$。
输入
## 输入格式
输入从标准输入中给出，格式如下：
$N$ $K$
$P_{1,1}$ $P_{1,2}$ $P_{1,3}$
$P_{2,1}$ $P_{2,2}$ $P_{2,3}$
$\vdots$
$P_{N,1}$ $P_{N,2}$ $P_{N,3}$
输出
## 输出格式
输出$N$行。如果第$i$个学生有可能在第四天后排名前$K$，第$i$行$(1 ≤ i ≤ N)$应该输出`Yes`，否则输出`No`。
样例输入 复制
3 1
178 205 132
112 220 96
36 64 20样例输出 复制
Yes
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
```
### 输入样例3
```
4 2
127 235 78
192 134 298
28 56 42
96 120 250
```
### 输出样例3
```
Yes
Yes
No
Yes
```
## 数据范围与提示
【样例说明1】
如果每个学生在第四天都得100分，第1名学生将排名第1。
如果第2名学生得100分而其他学生得0分，第2名学生将排名第1。
第3名学生永远不可能排名第1。
【数据范围】
$1 ≤ K ≤ N ≤ 10^5, 0 ≤ P_{i,j} ≤ 300 (1 ≤ i ≤ N, 1 ≤ j ≤ 3)$，输入中的所有值都是整数。
## 题目来源
ABC228C