题目描述

$N$ 人の生徒が $4$ 日間にわたる試験を受けています。

それぞれの日に行われる試験は $300$ 点満点です。すなわち、$4$ 日間を通した試験の満点は $1200$ 点です。

現在 $3$ 日目までの試験が終わり、これから $4$ 日目の試験が行われようとしています。$i\ \,\ (1\ \leq\ i\ \leq\ N)$ 番目の生徒は $j\ \,\ (1\ \leq\ j\ \leq\ 3)$ 日目の試験で $P_{i,\ j}$ 点獲得しました。

それぞれの生徒について、$4$ 日目の試験後に上位 $K$ 位以内に入っていることがあり得るかどうか判定してください。
ただし、$4$ 日目の試験後の生徒の順位は、その生徒よりも $4$ 日間の合計点が高い生徒の人数に $1$ を加えた値として定めます。

输入格式

入力は以下の形式で標準入力から与えられる。

$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)$ 行目には、$i$ 番目の生徒が $4$ 日目の試験後に上位 $K$ 位以内に入っていることがあり得るならば Yes と、そうでないならば No と出力せよ。

题目大意

有 $n$ 名学生要考 $4$ 天试，每天的试验的满分都是 $300$ 分，所以这四天的试验的满分就是 $1200$ 分。现在前三天的考试已经结束，并且知道第 $i$ 名学生在第 $j$ 天拿到了 $p_{i,j}$ 分。对于每个学生，问：在第四天的考试中，该生的排名是否有可能进入总排名的前 $k$ 位以内？如果是，输出Yes；否则输出No。

（注）排名计算方法：若有 $x$ 个人比第 $i$ 名学生的总分高，则第 $i$ 名学生的排名为第 $(x+1)$ 名。

3 1
178 205 132
112 220 96
36 64 20

Yes
Yes
No

2 1
300 300 300
200 200 200

Yes
Yes

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

Yes
Yes
No
Yes

提示

制約

• $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) $
• 入力は全て整数である。

Sample Explanation 1

$4$ 日目に全員が $100$ 点を取ると、$1$ 番目の生徒が $1$ 位になります。 $4$ 日目に $2$ 番目の生徒が $100$ 点を取り、それ以外の生徒が $0$ 点を取ると、$2$ 番目の生徒が $1$ 位になります。 $3$ 番目の生徒が $1$ 位になることはあり得ません。