You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

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

输入格式

第一行两个整数$n, k$

接下来 $k$ 行, 每行三个整数$p_{i,j}$

输出格式

对于每个同学, 如果这个同学可能进入前 $k$ 名, 则输出 Yes, 否则输出 No.

样例 #1

样例输入 #1

3 1
178 205 132
112 220 96
36 64 20

样例输出 #1

Yes
Yes
No

样例 #2

样例输入 #2

2 1
300 300 300
200 200 200

样例输出 #2

Yes
Yes

样例 #3

样例输入 #3

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

样例输出 #3

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