Verificar se um Grafo é uma Lista Ligada

Dado um grafo não dirigido com v vértices e e arestas, a sua tarefa é determinar se o grafo é, na verdade, uma lista ligada.

Entrada

A primeira linha da entrada contém dois inteiros v (1 ≤ v ≤ 100 000) e e (1 ≤ e ≤ 100 000).

As e linhas seguintes contêm pares de inteiros v1, v2 (1 ≤ v1, v2 ≤ v) que indicam que o vértice v1 está ligado ao vértice v2 e vice-versa.

Saída

O programa deve imprimir Yes se o grafo for uma lista ligada e No caso contrário.

Exemplos