N. Треугольники
3000 мс · 256 МБ · всё или ничего
Есть программистов и пар друзей. Трое образуют команду, если все трое попарно дружат. Нужно посчитать количество команд.
Формат ввода
В первой строке и () — количество программистов и количество пар друзей. В следующих строках по два числа — номера друзей (от до ).
Никакая пара не указана дважды, и никто не дружит сам с собой.
Формат вывода
Выведите количество команд из трёх попарно дружащих программистов.
Примеры
ввод
6 6 1 2 2 3 3 1 4 2 3 4 5 1
вывод
2
ввод
2 1 1 2
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.