最后一天

题目描述

$N$ 个学生参加为期 $4$ 天的考试。

每天的考试满分都是 $300$ 分，即 $4$ 天考试的总满分是 $1200$ 分。

现在前 $3$ 天的考试已经结束，第 $4$ 天的考试即将开始。第 $i$ 个学生（$1 \le i \le N$）在第 $j$ 天（$1 \le j \le 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 \le i \le N$）中，如果第 $i$ 个学生在第 $4$ 天考试结束后有可能进入前 $K$ 名，输出 Yes，否则输出 No。

样例

3 1
178 205 132
112 220 96
36 64 20

Yes
Yes
No

如果第 $4$ 天所有人都得 $100$ 分，第 $1$ 个学生将排名第 $1$。 如果第 $4$ 天第 $2$ 个学生得 $100$ 分，其他学生得 $0$ 分，第 $2$ 个学生将排名第 $1$。 第 $3$ 个学生不可能排名第 $1$。

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 \le K \le N \le 10^5$
• $0 \le P_{i, j} \le 300 \, (1 \le i \le N, 1 \le j \le 3)$
• 输入均为整数