EduBrick

Есть ли петли

6000 мс · 256 МБ · всё или ничего

Есть ли в графе хотя бы одно ребро, оба конца которого — одна и та же вершина?

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и mm от 00 до 21052 \cdot 10^5. Во второй строке 2m2m чисел: пары концов рёбер.

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

Слово YES или NO.

Примеры

ввод
2 1
1 1
вывод
YES
Войдите, чтобы отправлять решения.