11643. Іспити
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
Коментарі