Для каждой вершины посчитаем сумму степеней всех её соседей.
Выведите наибольшее из этих значений и номер вершины, на которой оно достигается. Если таких вершин несколько, выведите наименьший номер.
Формат ввода
В первой строке числа от до и от до . Во второй строке чисел: пары концов рёбер. Петель и кратных рёбер нет.
Формат вывода
Два числа через пробел: значение и номер вершины.
Примеры
ввод
3 2 1 2 2 3
вывод
2 1
Примечание
Двух проходов по рёбрам достаточно: сначала считаются степени, потом каждое ребро добавляет степень одного конца другому. Строить список смежности при этом не обязательно.
Войдите, чтобы отправлять решения.