#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int MxN=200002;
int n,q;
char s[MxN];
inline int lson(int x)
{
	return (x<<1);
}
inline int rson(int x)
{
	return ((x<<1)|1);
}
inline LL F(LL x)
{
	return x*(x+1)/2;
}
struct SegTree
{
	LL cnt[MxN<<2],sum[MxN<<2],laz[MxN<<2];
	inline void build(int k,int l,int r)
	{
		laz[k]=0;
		if(l==r)return (void)(sum[k]=(s[l]=='1'? l:0),cnt[k]=(s[l]=='1'));
		int mid=((l+r)>>1),ls=lson(k),rs=rson(k);
		build(ls,l,mid),build(rs,mid+1,r),sum[k]=sum[ls]+sum[rs],cnt[k]=cnt[ls]+cnt[rs];
	}
	inline void rev(int k,int l,int r)
	{
		cnt[k]=(r-l+1)-cnt[k],sum[k]=(F(r)-F(l-1))-sum[k],laz[k]^=1;
	}
	inline void rev(int k,int l,int r,int l1,int r1)
	{
		if(l>=l1 && r<=r1)return rev(k,l,r);
		int mid=((l+r)>>1),ls=lson(k),rs=rson(k);
		if(laz[k])rev(ls,l,mid),rev(rs,mid+1,r),laz[k]=0;
		if(l1<=mid)rev(ls,l,mid,l1,r1);
		if(r1>mid)rev(rs,mid+1,r,l1,r1);
		sum[k]=sum[ls]+sum[rs],cnt[k]=cnt[ls]+cnt[rs];
	}
}S;
template<class T>void read(T &x)
{
	x=0;int f=0;char ch=getchar();
	while(ch<'0' || ch>'9')f|=(ch=='-'),ch=getchar();
	while(ch>='0' && ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	x=f? -x:x;return ;
}
int main()
{
	for(;~scanf("%d%d",&n,&q);)
	{
		scanf("%s",s+1),S.build(1,1,n);
		for(int x,y;q--;)read(x),read(y),S.rev(1,1,n,x,y),printf("%lld\n",(2*S.sum[1]-S.cnt[1]*S.cnt[1])%998244353);
	}
	return 0;
}