eolymp
bolt
Try our new interface for solving problems
Problems

Відбір на фінал

Відбір на фінал

У відбіркових змаганнях беруть участь $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{зростаючому} порядку виведіть їхні ідентифікаційні коди.
Time limit 1 second
Memory limit 256 MiB
Input example #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
Output example #1
3
582 843 943 
Input example #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
Output example #2
6
55548 208805 221324 256361 627948 809511 
Author Anton Tsypko
Source Всеукраїнська юніорська та дівоча олімпіади з інформатики 2021-2022, Перший відбірковий тур