eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Транспортні вузли

Транспортні вузли

У країні 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 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 1
1 2
1
Вихідні дані #1
2
1 2
Вхідні дані #2
4 3
1 2
1 3
1 4
3
Вихідні дані #2
1
1