11643. Іспити


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

N студентів здають 4-денний іспит. Кожен день проводиться тест на 300 балів, всього буде 1200 балів за іспит. Перші три дні іспиту вже закінчилися, а четвертий день ось-ось розпочнеться. \(I\)-й учень (\(1 \leq i \leq N\)) отримав \(P_{i, j}\) балів на \(j\)-й день (\(1 \leq j \leq 3\)). Для кожного учня визначте, чи можливо, що після четвертого дня він/вона потрапить до \(K\) перших.

Тут ранг студента після четвертого дня визначається як кількість студентів, загальні бали яких за чотири дні вищі, ніж у даного студента, плюс 1.

Формат вхідних даних

Перший рядок містить цілі числа \(N, K\) (\(1 \le K \le N \le 10^5\))

Наступні  \(N\) рядків містять цілі числа \(P_{i,j}\) (\(0 \le P_{i,j} \le 300\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести в окремому рядку для кожного студента \(Yes\) або \(No\) - відповідь на поставлене завдання

Примітка

До прикладу 1:

Якщо кожен учень набере 100 балів на четвертий день, 1-й учень посідає 1-е місце.

Якщо 2-й учень набере 100 балів, а інші учні 0 на четвертий день, 2-й учень посідає 1-е місце.

3-й студент ніколи не займе 1 місце.

Приклад вхідних даних

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

Коментарі

Ще немає коментарів.