题目描述

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

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

输入格式

第一行输入两个正整数 $n,k$

接下来 $n$ 行每行输入三个整数 $p_{i,1},p_{i,2},p_{i,3}$

输出格式

输出一共输出 $n$ 行，若第 $i$ 个人的总分有可能在前 $k$ 名，输出 Yes，否则输出 No

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) $

样例一解释

如果第四天每个学生都得了 $100$ 分，那么第 $1$ 个学生将排名 $1$。

如果第 $2$ 个学生在第四天得了 $100$ 分，其他学生得了 $0$ 分，那么第 $2$ 个学生将排在第 $1$ 位。

第 $3$ 名学生永远不会排在第 $1$ 名。