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