#include<bits/stdc++.h> using namespace std; const int N=510; int n,k,w[N][N]; int main() { cin>>n>>k; for(int i=1;i<=n;i++) for(int o=1;o<=n;o++) cin>>w[i][o]; cout<<(n-2)*(n-1)/2<<endl; return 0; }