EduBrick

J. Петли и кратные

3000 мс · 256 МБ · всё или ничего

Неориентированный граф задан списком рёбер. Посчитайте:

  • сколько рёбер являются петлями;
  • сколько рёбер лишние из-за кратности: если между какой-то парой вершин проведено kk рёбер, лишними считаются k−1k - 1 из них.

Петли в подсчёт кратности не входят: их считаем отдельно, все до одной.

Формат ввода

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

Далее идут mm строк с парами вершин.

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

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

Примеры

ввод
3 4
1 2
2 1
1 1
2 3
вывод
1 1
ввод
1 1
1 1
вывод
1 0
Войдите, чтобы отправлять решения.