题目描述

$N$ 名学生正在参加一场为期 $4$ 天的考试，每天有一场 $300$ 分的测试，总分为 $1200$分。前三天的考试已经结束，第四天即将开始。

第 $i(1 \le i \le n )$ 名学生在第 $j(1 \le j \le 3)$ 天获得了 $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$ ，第 $i$行($(1 \le i \le N)$ 应该输出 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

如果每个学生在第四天都得 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)$。