12142. Рулетка
\(N\) людей, особа 1, особа 2, …, особа \(N\), грають у рулетку. Результатом спіна є одне з 37 цілих чисел від 0 до 36. Для кожного \(i=1,2,…,N\) особа \(i\) зробила ставку на \(C_i\) з 37 можливих результатів: \(A_{i,1} ,A_{i ,2} ,…,A_{i,C_i} \).
Колесо закрутилося, і результат – \(X\). Виведіть числа всіх людей, які зробили ставку на \(X\) з найменшою кількістю ставок, у порядку зростання.
Більш формально, виведіть всі цілі числа \(i\) від 1 до \(N\) включно, які задовольняють обидві наступні умови, у порядку зростання:
- Особа \(i\) зробила ставку на \(X\).
- Для кожного \(j=1,2,…,N\), якщо особа \(j\) зробила ставку на \(X\), то \(C_i ≤C_j \).
Зауважте, що може не бути числа для друку (див. Зразок введення 2).
Обмеження
- \(1≤N≤100\)
- \(1≤C_i ≤37\)
- \(0≤A_{i,j} ≤36\)
- \(A_{i,1} ,A_{i,2} ,…,A_{i,C_i}\) всі різні для кожного \(i= 1,2,…,N\).
- \(0≤X≤36\)
- Усі вхідні значення є цілими числами.
Формат вхідних даних
Вхідні дані надаються зі стандартного вводу в такому форматі:
Формат вихідних даних
Нехай \(B_1 , B_2 ,…, B_K\) — послідовність чисел, які потрібно вивести в порядку зростання.
Використовуючи наступний формат, виведіть кількість чисел для друку, K, у першому рядку та \(B_1 ,B_2 ,…,B_K \), розділених пробілами у другому рядку.
Приклад вхідних даних
4
3
7 19 20
4
4 19 24 0
2
26 10
3
19 31 24
19
Приклад вихідних даних
2
1 4
Колесо обертається, і результат 19. Люди, які зробили ставку на 19, це особа 1, особа 2 і особа 4, а кількість їхніх ставок дорівнює 3, 4 і 3 відповідно.
Таким чином, серед людей, які зробили ставку на 19, найменшу кількість ставок мають особи 1 і особи 4.
Приклад вхідних даних
3
1
1
1
2
1
3
0
Приклад вихідних даних
0
Коментарі
тест 7