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

Описание

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

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

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

Первая строка входного файла содержит два числа n и m - количества городов и дорог соответственно (1 <= n <= 10000, 1 <= m <= 100000). Каждая из слудующих m строк описывает одну дорогу и содержит два числа u и v (1 <= u, v <= n, u != v) - номера городов, соединенных ею. Последняя строка входного файла содержит целое число k (1 <= k <= 10000).

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

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

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