Məsələlər
Транспортные узлы
Транспортные узлы
В стране 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
В первой строке выведите количество транспортных узлов. Во второй строке выведите их номера в порядке возрастания.
Giriş verilənləri #1
2 1 1 2 1
Çıxış verilənləri #1
2 1 2
Giriş verilənləri #2
4 3 1 2 1 3 1 4 3
Çıxış verilənləri #2
1 1