EduBrick

N. Треугольники

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

Есть nn программистов и mm пар друзей. Трое образуют команду, если все трое попарно дружат. Нужно посчитать количество команд.

Формат ввода

В первой строке nn и mm (1≤n,m≤2⋅1051 \le n, m \le 2 \cdot 10^5) — количество программистов и количество пар друзей. В следующих mm строках по два числа — номера друзей (от 11 до nn).

Никакая пара не указана дважды, и никто не дружит сам с собой.

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

Выведите количество команд из трёх попарно дружащих программистов.

Примеры

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