H. Профили-двойники
1000 мс · 256 МБ · всё или ничего
В социальной сети профилей, некоторые пары дружат. Профили и () называются двойниками, если для любого профиля , отличного от и , верно: дружит с тогда и только тогда, когда дружит с . Сами и при этом могут дружить, а могут и нет.
Посчитайте количество неупорядоченных пар двойников.
Формат ввода
В первой строке - числа и (, ).
В следующих строках - пары , (, ): профили, которые дружат. Каждая пара встречается не более одного раза.
Формат вывода
Выведите количество неупорядоченных пар профилей-двойников.
Примеры
ввод
3 3 1 2 2 3 1 3
вывод
3
ввод
4 1 1 3
вывод
2
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.