#include<bits/stdc++.h>
using namespace std;
int solve(int n,int m,vector<int> f,vector<vector<int> > s){
  int c=0;
  vector g(m,vector<set<int> >(n));
  vector<set<int> > v(m);
  for(int i=0;i<m;i++)
    for(int j=1;j<n;j++)
      g[i][f[j]].emplace(j),v[j].emplace(f[j]);
  vector<double> a(m);
  for(int i=0;i<n-1;i++){
    bool b=true;
    for(int j=0;j<m;j++){
      a[j]+=cos(s[j][i]);
      g[j][f[s[j][i]]].erase(s[j][i]);
      if(g[j][f[s[j][i]]].empty())
        v[j].erase(f[s[j][i]]);
      b&=v[j].empty();
    }
    for(int j=1;j<m&&b;j++)
      b&=a[j]==a[j-1];
    c+=b;
  }
  return c;
}