Самая одинокая вершина

Найдите вершину с наименьшей степенью. Если таких несколько, выведите наименьший номер.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $m$ от $0$ до $2 \cdot 10^5$. Во второй строке $2m$ чисел: пары концов рёбер.

Два числа через пробел: номер вершины и её степень.