eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Транспортные узлы

Транспортные узлы

В стране N-мерике расположено $n$ городов. Некоторые из них содинены дорогами --- всего в стране $m$ дорог. Из некоторых городов выходит одна дорога, а некоторые являются настоящими транспортными узлами- из них выходит достаточно много дорог. В этой задаче будем называть город \textit{транспортным узлом}, если из него выходит хотя бы $k$ дорог. Задано описание дорожной сети N-мерики. Необходимо найти все её транспортные узлы. \InputFile Первая строка содержит число городов $n\:(1 \le n \le 10^4)$ и число дорог $m\:(1 \le m \le 10^5)$. Каждая из последующих $m$ строк описывает одну дорогу и содержит два числа $u$ и $v\:(1 \le u, v \le n, u ≠ v)$ --- номера городов, соединенных дорогами. Последняя строка содержит целое число $k\:(1 \le k ≤ 10^4)$. Каждая дорога упоминается во входных данных не более одного раза. \OutputFile В первой строке выведите количество транспортных узлов. Во второй строке выведите их номера в порядке возрастания.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 1
1 2
1
Выходные данные #1
2
1 2
Входные данные #2
4 3
1 2
1 3
1 4
3
Выходные данные #2
1
1