J. Петли и кратные
3000 мс · 256 МБ · всё или ничего
Неориентированный граф задан списком рёбер. Посчитайте:
- сколько рёбер являются петлями;
- сколько рёбер лишние из-за кратности: если между какой-то парой вершин проведено рёбер, лишними считаются из них.
Петли в подсчёт кратности не входят: их считаем отдельно, все до одной.
Формат ввода
Первая строка содержит числа () и ().
Далее идут строк с парами вершин.
Формат вывода
Два числа через пробел: количество петель и количество лишних рёбер.
Примеры
ввод
3 4 1 2 2 1 1 1 2 3
вывод
1 1
ввод
1 1 1 1
вывод
1 0
Войдите, чтобы отправлять решения.