Home


Contest: Task: Related: TaskB TaskD

Score : $300$ points

Problem Statement

$N$ students are taking a $4$-day exam.

There is a $300$-point test on each day, for a total of $1200$ points.

The first three days of the exam are already over, and the fourth day is now about to begin. The $i$-th student $(1 \leq i \leq N)$ got $P_{i, j}$ points on the $j$-th day $(1 \leq j \leq 3)$.

For each student, determine whether it is possible that he/she is ranked in the top $K$ after the fourth day.
Here, the rank of a student after the fourth day is defined as the number of students whose total scores over the four days are higher than that of the student, plus $1$.

Constraints

  • $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)$
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

$N$ $K$
$P_{1,1}$ $P_{1,2}$ $P_{1,3}$
$\vdots$
$P_{N,1}$ $P_{N,2}$ $P_{N,3}$

Output

Print $N$ lines. The $i$-th line $(1 \leq i \leq N)$ should contain Yes if it is possible that the $i$-th student is ranked in the top $K$ after the fourth day, and No otherwise.


Sample Input 1

3 1
178 205 132
112 220 96
36 64 20

Sample Output 1

Yes
Yes
No

If every student scores $100$ on the fourth day, the $1$-st student will rank $1$-st.
If the $2$-nd student scores $100$ and the other students score $0$ on the fourth day, the $2$-nd student will rank $1$-st.
The $3$-rd student will never rank $1$-st.


Sample Input 2

2 1
300 300 300
200 200 200

Sample Output 2

Yes
Yes

Sample Input 3

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

Sample Output 3

Yes
Yes
No
Yes