N. Насколько регулярный

Неориентированный граф задан списком рёбер. Если все вершины имеют одинаковую степень $k$, выведите $k$; иначе выведите $-1$.

Такой граф называется $k$-регулярным.

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

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

Одно число — общая степень или $-1$.