#include <bits/stdc++.h>
#define pb push_back 
#define ott(i,l,r) for (int i = l; i <= r; i ++)
#define tto(i,l,r) for (int i = r; i >= l; i --)
using namespace std;
using ll = long long;
int read () {
	int x = 0; bool f = 0; char c = getchar ();
	while (!isdigit (c)) f |= (c == '-'), c = getchar ();
	while (isdigit (c)) x = (x << 3) + (x << 1) + (c ^ 48), c = getchar ();
	if (f) x = -x; return x;
}
const int N = 3e5 + 110;
int n, q, res;
vector <int> e[N];
int up[N], dn[N];
char s[N], t[N];
void dfs (int u) {
	dn[u] = 0;
	for (int v : e[u]) {
		up[v] = up[u] + (s[u] != 'C');
		dfs (v);
		dn[u] += dn[v] + (s[v] != 'A');
	}
	return ;
}
void work (int u) {
	if (s[u] == '?') {
		if (dn[u] > up[u]) s[u] = 'A'; else s[u] = 'C';
		dfs (1);
	}
	for (int v : e[u]) work (v);
	return ;
}
int main () {
	n = read (), q = read (), cin >> t + 1; ott (i, 2, n) e[read ()].pb (i);
	ott (i, 1, n) s[i] = t[i]; dfs (1);
	work (1); while (q --) {
		int x = read (); char c = getchar ();
		t[x] = c; ott (i, 1, n) s[i] = t[i];
		dfs (1); res = 0, work (1);
		ott (i, 1, n) if (s[i] == 'C') res += up[i];
		printf ("%d\n", res);
	}
	return 0;
}