#pragma GCC optimize("Ofast")

#include<bits/stdc++.h>

#define PII pair<int,int> 
#define ll long long
// #define endl '\n'
using namespace std;

inline void cin_unlocked(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
}

const int MOD =1e9+7;

int n,m;

vector<int> g[185];

inline void solve(){
	cin>>n>>m;

    for(int i=0;i<m;i++){
        g[i].resize(n);
        for(int j=0;j<n;j++){
            cin>>g[i][j];
            g[i][j]--;
        }
    }

	set<vector<int>> vis;
    vector<vector<int>> pre;
    ll ans=0;
	for(int i=m-1;i>=0;i--){
        int tsize=pre.size();
		for(int j=0;j<n;j++){
            for(int k=0;k<tsize;k++){
                vector<int> list;
                for(int p=0;p<n;p++){
                    list.emplace_back(g[i][pre[k][p]]);
                }
                if(!vis.count(list)){
                    pre.emplace_back(list);
                    vis.insert(list);
                    ans++;
                }
            }
		}
        if(!vis.count(g[i])){
            vis.insert(g[i]);
            pre.emplace_back(g[i]);
            ans++;
        }
	}
    cout<<ans<<endl;
}

int main(){
	cin_unlocked();	solve();
	return 0;
}