#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[i].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]+=sin(s[j][i]);
      g[j][f[s[j][i]]].erase(s[j][i]);
      int x=s[j][i];
      while(x&&g[j][f[x]].empty())
        v[j].erase(f[x]),x=f[x];
      if(!g[j][s[j][i]].empty())b=false;
      b&=v[j].find(s[j][i])!=v[j].end();
    }
    for(int j=1;j<m&&b;j++)
      b&=a[j]==a[j-1];
    c+=b;
  }
  return c;
}