12142. Рулетка


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python

\(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

Коментарі