Задачі
Транспортні вузли
Транспортні вузли
У країні 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
2 1 1 2 1
Вихідні дані #1
2 1 2
Вхідні дані #2
4 3 1 2 1 3 1 4 3
Вихідні дані #2
1 1