EduBrick

G. Лес ли это

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

Неориентированный граф задан списком рёбер. Проверьте, является ли он лесом — то есть графом без циклов. Связности не требуется.

Проверка короче, чем кажется: граф — лес тогда и только тогда, когда число рёбер равно числу вершин минус число компонент связности.

Формат ввода

Первая строка содержит числа nn (1≤n≤1051 \le n \le 10^5) и mm (0≤m≤2⋅1050 \le m \le 2 \cdot 10^5).

Далее идут mm строк с рёбрами. Возможны петли и кратные рёбра.

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

Слово «YES», если граф — лес, и «NO» иначе.

Примеры

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