#include <bits/stdc++.h>

#define ll long long
#define fi first
#define se second

using namespace std;

const int maxn = 1e5 + 10;

int par[maxn];
int poz[maxn];
vector <int> v[maxn];

//int rek(int x, int mini){
//	for(int i = 0; i < v[x].size(); i++){
//		int x2 = v[x][i];
//		
//		if(mini < poz[x2]){
//			auto it = --s.lower_bound({mini + 1, 0});
//			int l = (*it).fi;
//			auto it2 = --s.lower_bound({mini + 1});
//			int r = (*it).se
//		}
//	}
//}

int solve(int n, int m, vector <int> f, vector <vector<int> > s){
	for(int i = 0; i < n; i++){
		v[i].clear();
	}
	
	for(int i = 0; i < n; i++){
		par[i] = f[i];
		v[par[i]].push_back(i);
	}
	
//	cout << s[0][0] << endl;
	
	for(int i = 0; i < n - 1; i++){
		poz[s[0][i]] = i;
	}
	
//	cout << "tu sam" << endl;
	
	int ans = 0;
	
	int cnt = 0;
	
	for(int i = 0; i < n - 1; i++){
		int x = s[0][i];
		
//		cout << x << endl;
		
		for(int j = 0; j < v[x].size(); j++){
			int x2 = v[x][j];
			
			if(i < poz[x2]) cnt++;
		}
		
		if(par[x] && poz[par[x]] < i) cnt--;
		
//		cout << i << ' ' << cnt << endl;
		
		if(cnt == 0) ans++;
	}
	
	return ans;
}