eolymp
bolt
Try our new interface for solving problems
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 В первой строке выведите количество транспортных узлов. Во второй строке выведите их номера в порядке возрастания.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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