#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];
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] == 'A') res += dn[u];
	else if (s[u] == '?') res += max (0, dn[u] - up[u]);
	for (int v : e[u]) work (v);
	return ;
}
int main () {
	n = read (), q = read (), cin >> s + 1; ott (i, 2, n) e[read ()].pb (i);
	dfs (1);
	work (1); while (q --) {
		int x = read (); char c = getchar ();
		s[x] = c;
		dfs (1); res = 0, work (1);
		printf ("%d\n", res);
	}
	return 0;
}