Транспортні вузли#1748
У країні N-мерика є міст. Деякі з цих міст сполучені дорогами: всього в країні доріг. Деякі міста сполучає лише одна дорога, а інші є справжніми транспортними вузлами — через них проходить багато доріг до інших міст. У цій задачі місто називається транспортним вузлом, якщо до нього підключено принаймні доріг.
Вам задано дорожню мережу N-мерики. Знайдіть усі транспортні вузли в цій мережі.
У першому рядку два цілих числа (1 \le n \le 10^4) і (1 \le m \le 10^5) — кількість міст і кількість доріг відповідно. Кожен із наступних рядків описує дорогу і містить два цілих числа і (1 \le u, v \le n, u \ne v) — номери міст, сполучених цією дорогою. Останній рядок містить одне ціле число (1 \le k \le 10^4).
Кожна дорога у вхідних даних з'являється не більше одного разу.
У першому рядку виведіть кількість транспортних вузлів. У другому рядку виведіть номери цих міст у зростаючому порядку.
Приклад 1
Приклад 2