EduBrick
← вернуться к уроку · Граф как модель

Петли и кратные рёбра

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

В этом графе могут быть петли — рёбра из вершины в саму себя — и кратные рёбра, соединяющие одну и ту же пару вершин несколько раз.

Выведите количество петель и количество пар вершин, соединённых более чем одним ребром.

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и mm от 00 до 21052 \cdot 10^5. Во второй строке 2m2m чисел: пары концов рёбер.

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

Два числа через пробел.

Примеры

ввод
2 1
1 1
вывод
1 0

Примечание

Петля выявляется сравнением концов. Для кратных рёбер считайте, сколько раз встретилась каждая пара, приведённая к одному виду.

Войдите, чтобы отправлять решения.
← Вернуться к уроку