У відбіркових змаганнях беруть участь n учасників. У змаганнях три тури. Кожен учасник взяв участь у кожному з трьох турів. Тури відбуваються послідовно: спочатку перший, потім другий, потім третій.
Для кожного учасника відомо
його унікальний ідентифікаційний номер;
його рік народження;
кількість набраних балів на кожному турі.
Для потрапляння у фінал, учаснику потрібно бути серед найкращих k учасників на будь-якому турі. У фінал можуть потрапити лише учасники, які народилися принаймні у 2007 році. Зверніть увагу, що:
Можуть бути учасники, які народилися раніше 2007 року. Такі учасники потрапити у фінал не можуть. Їх не потрібно враховувати у підрахунку кращих k учасників.
Якщо у k-го та (k+1)-го однакова кількість балів, то вони двоє потрапляють у фінал. Тобто, всі учасники, які набрали таку ж кількість балів, що k-ий, також потрапляють у фінал.
Якщо учасник потрапив у фінал, то у наступних турах він більше не буде враховуватися у підрахунку кращих k учасників.
Якщо під час підрахунку кращих k учасників є менше k учасників, то вони всі потрапляють у фінал.
Перший рядок містить два цілі числа n та k (1≤n≤500, 1≤k≤10).
Кожен з наступних n рядків містить по п'ять цілих чисел id, y, a1, a2, a3 (1≤id≤106, 2000≤y≤2010, 1≤a1,a2,a3≤1000) — унікальний ідентифікаційний номер, рік народження, бали на кожному з турів.
Гарантується, що всі id різні.
Зверніть увагу, ми більше нічого не гарантуємо. Ми не будемо відповідати на питання про те, чи гарантується, що в тестах виповнюється якась інша умова.
У першому рядку виведіть одне ціле число — кількість учасників, які потрапили у фінал.
У наступному рядку у зростаючому порядку виведіть їхні ідентифікаційні коди.