시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB127660.000%

문제

Много лет назад Альфу на день рождения подарили неориентированный граф. Недавно, разбирая вещи, он нашел его, и сильно удивился. Поиграв с ним некоторое время, ему стало интересно: сколько в этом графе есть пар вершин, между которыми нет ребра, а если его провести, в графе появится ровно один новый вершинно-простой цикл?

입력

В первой строке входного файла заданы два целых числа $n, m$ ($1 \le n, m \le 10^5$) --- число вершин и ребер в графе соответственно.

В следующих $m$ строках заданы пары целых чисел $u, v$ ($1 \le u, v \le n$) --- ребра графа.

출력

В единственной строке выходного файла выведите искомое число пар вершин.

예제 입력 1

5 4
1 2
2 3
3 4
4 5

예제 출력 1

6

예제 입력 2

5 5
1 2
2 3
1 3
3 4
4 5

예제 출력 2

1