EduBrick

Соседи вершины

6000 мс · 256 МБ · всё или ничего

Выведите всех соседей вершины vv по возрастанию номеров. Если соседей нет, не выводите ничего.

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5, mm от 00 до 21052 \cdot 10^5 и vv от 11 до nn. Во второй строке 2m2m чисел: пары концов рёбер.

Формат вывода

Номера соседей через пробел.

Примеры

ввод
2 1 1
1 2
вывод
2

Примечание

Список смежности — это список списков: в ячейке с номером вершины лежат номера её соседей. Заводится он один раз проходом по рёбрам, и каждое ребро кладётся в обе ячейки.

Войдите, чтобы отправлять решения.