Сумма степеней
6000 мс · 256 МБ · всё или ничего
Выведите сумму степеней всех вершин графа и количество рёбер.
Петель в графе нет.
Формат ввода
В первой строке числа от до и от до . Во второй строке чисел: пары концов рёбер.
Формат вывода
Два числа через пробел.
Примеры
ввод
2 1 1 2
вывод
2 1
Примечание
Проверьте на любом тесте: сумма степеней всегда вдвое больше числа рёбер. Если у вас не так — ребро где-то учтено один раз вместо двух.
Войдите, чтобы отправлять решения.