EduBrick

H. Профили-двойники

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

В социальной сети nn профилей, некоторые пары дружат. Профили ii и jj (i≠ji \ne j) называются двойниками, если для любого профиля kk, отличного от ii и jj, верно: kk дружит с ii тогда и только тогда, когда kk дружит с jj. Сами ii и jj при этом могут дружить, а могут и нет.

Посчитайте количество неупорядоченных пар двойников.

Формат ввода

В первой строке - числа nn и mm (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5, 0≤m≤2⋅1050 \le m \le 2 \cdot 10^5).

В следующих mm строках - пары vv, uu (1≤v,u≤n1 \le v, u \le n, v≠uv \ne u): профили, которые дружат. Каждая пара встречается не более одного раза.

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

Выведите количество неупорядоченных пар профилей-двойников.

Примеры

ввод
3 3
1 2
2 3
1 3
вывод
3
ввод
4 1
1 3
вывод
2
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.