题目描述

$N$ 名学生正在参加一个为期 $4$ 天的考试。

每天的考试满分均为 $300$ 分，四天总分为 $1200$ 分。

前三天的考试已经结束，第四天的考试现在即将开始。第 $i$ 名学生（$1 \le i \le N$）在第 $j$ 天（$1 \le j \le 3$）获得了 $P_{i,j}$ 分。

对于每名学生，请判断他是否有可能在第四天的考试结束后排进前 $K$ 名。 在这里，一名学生在第四天结束后的排名被定义为：四天总分严格高于该学生的总人数再加 $1$。

输入格式

第一行包含两个正整数 $N$ 和 $K$ —— 分别表示学生的总数和目标排名的最低要求。

接下来 $N$ 行，每行包含三个非负整数 $P_{i,1}, P_{i,2}, P_{i,3}$ —— 分别表示第 $i$ 名学生前三天的成绩。

输出格式

输出 $N$ 行。如果第 $i$ 名学生（$1 \le i \le N$）有可能在第四天结束后排进前 $K$ 名，则在第 $i$ 行输出 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

说明

样例解释

在第一个样例中：

• 如果第四天每名学生都得了 $100$ 分，那么第 $1$ 名学生将会排在第 $1$ 名。
• 如果第四天第 $2$ 名学生得了 $100$ 分，而其他学生都得了 $0$ 分，那么第 $2$ 名学生将会排在第 $1$ 名。
• 第 $3$ 名学生无论在第四天考多少分，都不可能排在第 $1$ 名。

数据范围

• 对于所有测试点，保证 $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$）。
• 保证所有的输入数值均为整数。