Задачи
Відбір на фінал
Відбір на фінал
У відбіркових змаганнях беруть участь $n$ учасників. У змаганнях три тури. Кожен учасник взяв участь у кожному з трьох турів. Тури відбуваються послідовно: спочатку перший, потім другий, потім третій.
Для кожного учасника відомо
\begin{itemize}
\item його унікальний ідентифікаційний номер;
\item його рік народження;
\item кількість набраних балів на кожному турі.
\end{itemize}
Для потрапляння у фінал, учаснику потрібно бути серед найкращих $k$ учасників на будь-якому турі. У фінал можуть потрапити лише учасники, які народилися принаймні у 2007 році. Зверніть увагу, що:
\begin{itemize}
\item Можуть бути учасники, які народилися раніше 2007 року. Такі учасники потрапити у фінал не можуть. Їх не потрібно враховувати у підрахунку кращих $k$ учасників.
\item Якщо у $k$-го та $(k+1)$-го однакова кількість балів, то вони двоє потрапляють у фінал. Тобто, всі учасники, які набрали таку ж кількість балів, що $k$-ий, також потрапляють у фінал.
\item Якщо учасник потрапив у фінал, то у наступних турах він більше не буде враховуватися у підрахунку кращих $k$ учасників.
\item Якщо під час підрахунку кращих $k$ учасників є менше $k$ учасників, то вони всі потрапляють у фінал.
\end{itemize}
\InputFile
Перший рядок містить два цілі числа $n$ та $k$ ($1 \leq n \leq 500$, $1 \leq k \leq 10$).
Кожен з наступних $n$ рядків містить по п'ять цілих чисел $id$, $y$, $a_1$, $a_2$, $a_3$ ($1 \leq id \leq 10^6$, $2000 \leq y \leq 2010$, $1 \leq a_1, a_2, a_3 \leq 1\,000$) --- унікальний ідентифікаційний номер, рік народження, бали на кожному з турів.
Гарантується, що всі $id$ різні.
Зверніть увагу, ми більше нічого не гарантуємо. Ми не будемо відповідати на питання про те, чи гарантується, що в тестах виповнюється якась інша умова.
\OutputFile
У першому рядку виведіть одне ціле число --- кількість учасників, які потрапили у фінал.
У наступному рядку у \textbf{зростаючому} порядку виведіть їхні ідентифікаційні коди.
Входные данные #1
5 1 582 2007 1000 1000 1000 843 2010 493 859 894 488 2006 238 999 842 943 2008 672 942 493 103 2007 493 192 1
Выходные данные #1
3 582 843 943
Входные данные #2
14 2 208805 2007 690 947 937 292499 2010 822 499 873 221324 2007 879 907 661 266091 2008 690 736 874 48466 2005 833 644 800 979340 2008 721 601 790 256361 2007 947 978 386 969065 2009 740 807 947 809511 2008 913 638 969 215739 2009 795 419 952 78299 2002 791 854 846 55548 2008 977 982 823 911869 2004 963 952 503 627948 2007 891 406 980
Выходные данные #2
6 55548 208805 221324 256361 627948 809511