L. Самая связная вершина

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

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

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

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