Задача G1. Степень графа

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

Степень вершины — это количество вершин, с которыми она связана ребром.

Степень графа — это наименьшая из всех степеней вершин.

Требуется написать программу, которая, получив на вход граф, считает степень графа и выводит её в выходной файл

Формат входных данных

Входные данные содержат числа n и m — количество вершин в графе и общее число рёбер.

Далее следует m описаний ребра в виде пар ui vi — вершин, которые оно соединяет.

Вершины пронумерованы от 1 до n.

Все рёбра в графе ненаправленные. Мультирёбер граф не содержит.

Формат выходных данных

Выходные данные должны содержать единственное число — степень графа.

Ограничения

1 < n < 104

0 < m < n(n − 1) / 2

Примеры тестов

Стандартный вход Стандартный выход
1
5 8
1 2
1 5
2 3
2 5
3 4
3 5
4 1
4 5
3

0.118s 0.019s 15