Поиск изолированных вершин в графе

Вершина в графе считается изолированной, если у неё нет рёбер.

Вам дан неориентированный граф с v вершинами и e рёбрами, и требуется определить для каждой вершины, является ли она изолированной.

Например, вершина 5 на рисунке — изолированная, а все остальные вершины не являются изолированными, поскольку имеют соседей.

profound.academy-graphs-isolated.drawio.png

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

Первая строка содержит два целых числа v (1 ≤ v ≤ 100000) и e (1 ≤ e ≤ 100000).

В следующих e строках находятся пары целых чисел v1, v2 (1 ≤ v1, v2 ≤ v), указывающие, что вершина v1 соединена с вершиной v2 и наоборот.

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

Программа должна вывести v строк. Для каждой вершины выведите Yes, если она изолирована, и No — если нет. Нумерация вершин начинается с 1 и продолжается до v.

Примеры

Вход

Выход

3 2
1 2
2 3

No
No
No

7 5
1 7
1 2
7 2
2 3
6 4

No
No
No
No
Yes
No
No

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue