Неориентированный граф называется полным, если в нём каждая пара вершин соединена ребром.
Вам дан неориентированный граф из n вершин и m рёбер. Выясните, является ли этот граф полным.
В первой строке дано число вершин n (1 ≤ n ≤ 105) и число рёбер m (0 ≤ m ≤ 5 ⋅ 105). В следующих m строках записаны рёбра в виде пар вершин u и v (1 ≤ u, v ≤ n).
Если граф является полным, выведите «YES», иначе выведите «NO».
|
4 6 1 2 2 2 2 3 2 4 3 4 4 3 |
NO |
|
3 5 1 2 2 1 3 1 2 3 3 3 |
YES |