#!/usr/bin/env python3 # 28-Z2-3 Byli jsme tři # Jenda Hadrava # Asymptotická časová složitost: O(N * K) N, K = map(int, input().split()) P = [[] for i in range(N)] # Pole (prázdných) seznamů sousedů # Načtení známých přátelství for i in range(K): a, b = map(int, input().split()) P[a].append(b) P[b].append(a) trojuhelniku = 0 radek_matice_sousednosti = [0] * N # N prvkové pole samých nul for a in range(N): # Příprava řádku matice sousednosti for b in P[a]: # P[a] jsou všichni známí člověka a radek_matice_sousednosti[b] = 1 # Překontrolování všech sousedů b for b in P[a]: for c in P[b]: if radek_matice_sousednosti[c] == 1: trojuhelniku += 1 # Uklizení řádku matice sousednosti for b in P[a]: radek_matice_sousednosti[b] = 0 print(trojuhelniku // 6) # Každý trojúhelník jsme započítali šestkrát