#include <bits/stdc++.h> using namespace std; int n,k,a[500][500]; int main() { scanf("%d %d",&n,&k); for(int i=1; i<=n ; i++) for(int j=1; j<=n; j++) scanf("%d",&a[i][j]); printf("%d",(n-1)*(n-2)/2); return 0; }