#include <iostream>
#include <vector>
#include <string>

using namespace std;

string s;

int needed_modify() {
	int length = 1;
	char before = s[0];
	for (int i = 1; i < s.size(); i++) {
		if (s[i] != before) {
			before = s[i];
			++length;
		}
	}
	return length / 2;
}

int main() {
	cin.sync_with_stdio(false);
	cin.tie(nullptr);

	int N, Q;
	cin >> N >> Q;
	cin >> s;
	cout << needed_modify() << '\n';
	for (int i = 0; i < Q; i++) {
		int n;
		cin >> n;
		if (s[n - 1] == '0') {
			s[n - 1] = '1';
		}
		else {
			s[n - 1] = '0';
		}
		cout << needed_modify() << '\n';
	}
}