**Обратите внимание: время на тест для этой задачи 3 сек, на 50% больше,
чем по умолчанию. Максимальный размер памяти на тест увеличен вдвое.**
Изначально имеется \(M\) (\(1\le M\le 2\cdot 10^5\)) пар друзей среди \(N\) (\(2\le N\le 2\cdot 10^5\))
коров Фермера Джона. Коровы пронумерованы \(1\dots N\). Коровы покидают ферму на каникулы одна за другой.
В день \(i\), \(i\)-ая корова покидает ферму и все друзья этой коровы которые ещё остались на ферме
образовывают новые пары друзей. Сколько новых пар будет образовано всего?
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит
\(N\) и
\(M\).
Следующие \(M\) строк содержат два целх числа \(u_i\) и \(v_i\), обозначающие,
что коровы \(u_i\) и \(v_i\) - друзья (\(1\le u_i,v_i\le N\), \(u_i\neq v_i\)).
Никакая пара коров не появится более одного раза.
ФОРМАТ ВЫВОДА (на экран / stdout):
Одна строка, содержащая число вновь сформированных пар дружб.
Не включайте пары коров, которые изначально были друзьями.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7 6
1 3
1 4
7 1
2 3
2 4
3 5
|
5
|