#include using namespace std; class UnionFind { private: int sz; vector par, siz; public: UnionFind() {} UnionFind(int n) : sz(n), par(sz), siz(sz, 1) { iota(par.begin(), par.end(), 0); } int root(int x) { if (par.at(x) == x) return x; else return par.at(x) = root(par.at(x)); } void unit(int x,int y) { x = root(x), y = root(y); if (x == y) return; if (siz.at(x) < siz.at(y)) swap(x, y); par.at(y) = x; siz.at(x) += siz.at(y); } int size(int x) { x = root(x); return siz.at(x); } bool same(int x, int y) { return root(x) == root(y); } }; int main() { int N, M; cin >> N >> M; vector> V(N); UnionFind UF(N); for (int i = 0, a, b; cin >> a >> b; i++) { V.at(--a).insert(--b); V.at(b).insert(a); if (!UF.same(a, b)) UF.unit(a, b); } int ans = 0; auto f = [&](int i, int j) { if (V.at(i).count(j)) return true; if (UF.same(i, j)) return false; return true; }; for (int i = 0; i < N; i++) { for (int j = 0; j < i; j++) { if (!f(j, i)) continue; for (int k = 0; k < j; k++) { if (!f(k, i)) continue; if (!f(k, j)) continue; ans++; } } } cout << ans << "\n"; }