#include <bits/stdc++.h>   using namespace std;   const int MAXN = 1000 * 1000 + 100;   int d[MAXN];   int main() {     ios::sync_with_stdio(false);     long long n, m;     cin >> n >> m;     long long ans = n * (n - 1) * (n - 2) / 6;     ans -= m * (n - 2);     for (int i = 0; i < m; i++) {       int u, v;       cin >> u >> v;       d[u]++;       d[v]++;     }     for (int i = 1; i <= n; i++) ans += d[i] * (d[i] - 1) / 2;     cout << ans << endl;     return 0;   }   