e-olymp
Задачи

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

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

В стране N-мерике n городов. Некоторые из них содинены дорогами - всего в стране m дорог. Из некоторых городов выходит одна дорога, а некоторые являются настоящими транспортными узлами- из них выходит достаточно много дорог. В этой задаче будем называть город транспортным узлом, если из него выходит хотя бы k дорог.

Задано описание дорожной сети N-мерики. Необходимо найти все её транспортные узлы.

Входные данные

Первая строка содержит число городов n (1n10000) и число дорог m (1m100000). Каждая из последующих m строк описывает одну дорогу и содержит два числа u и v (1u, vn, uv) - номера городов, соединенных дорогами. Последняя строка содержит целое число k (1k10000).

Каждая дорога упоминается во входных данных не более одного раза.

Выходные данные

В первой строке выведите число c транспортных узлов. Во второй строке выведите их номера в порядке возрастания.

Лимит времени 1 секунда
Лимит использования памяти 122.17 MiB
Входные данные #1
2 1
1 2
1
Выходные данные #1
2
1 2
Входные данные #2
4 3
1 2
1 3
1 4
3
Выходные данные #2
1
1