#include<bits/stdc++.h>
#define maxn 200005
long long sum[2][maxn << 2];
long long sump[2][maxn << 2];
int rev[maxn << 2];
void Rev(int pos) {
	rev[pos] ^= 1;
	std::swap(sum[0][pos],sum[1][pos]);
	std::swap(sump[0][pos],sump[1][pos]);
}
void pushdown(int pos) {
	if (rev[pos]) {
		rev[pos] = 0;
		Rev(pos << 1), Rev(pos << 1 | 1);
	}
}
void pushup(int pos) {
	sum[0][pos] = sum[0][pos << 1] + sum[0][pos << 1 | 1];
	sum[1][pos] = sum[1][pos << 1] + sum[1][pos << 1 | 1];
	sump[0][pos] = sump[0][pos << 1] + sump[0][pos << 1 | 1];
	sump[1][pos] = sump[1][pos << 1] + sump[1][pos << 1 | 1];
}

void update(int pos,int l,int r,int ql,int qr) {
	if (r < ql || l > qr) return ;
	if (ql <= l && r <= qr) {
		Rev(pos);
		return ;
	}
	pushdown(pos);
	int mid = (l + r) >> 1;
	update(pos << 1,l,mid,ql,qr);
	update(pos << 1 | 1,mid + 1,r,ql,qr);
	pushup(pos);
}
long long query(int pos,int l,int r,int ql,int qr,long long* tr) {
	if (r < ql || l > qr) return 0;
	if (ql <= l && r <= qr) {
		return tr[pos];
	}
	pushdown(pos);
	int mid = (l + r) >> 1;
	return query(pos << 1, l, mid, ql, qr, tr);
	return query(pos << 1 | 1, mid + 1, r, ql, qr, tr);
}
std::string str;
void build(int pos,int l,int r) {
	rev[pos] = 0;
	if (l == r) {
		bool f = (str[r - 1] - '0');
		sum[f][pos] = 1;
		sum[f^1][pos] = 0;
		sump[f][pos] = l;
		sump[f^1][pos] = 0;
		return ;
	}
	int mid = (l + r) >> 1;
	build(pos << 1, l, mid);
	build(pos << 1 | 1, mid + 1, r);
	pushup(pos);
}
int n,q;
long long getans() {
	int k = sum[1][1];
	long long S = 1ll*(k-1)*k;
	S -= (query(1,1,n,1,k,sum[1]) * k - query(1,1,n,1,k,sump[1])) * 2;  // L1 * k - Lp * 2;
	S += (query(1,1,n,k,n,sump[1]) - query(1,1,n,k,n,sum[1]) * k) * 2;
	return S + k;
}
void solve() {
	std::cin >> str;
	build(1,1,n);
	for(int i = 1; i <= q; i++) {
		int l, r;
		std::cin >> l >> r;
		update(1,1,n,l,r);
		std::cout << getans() % 998244353 << std::endl;
	}
}
int main() {
	// freopen("in.txt","r",stdin);
	std::ios::sync_with_stdio(0);
	while(std::cin >> n >> q) {
		solve();
	}
}