#include<bits/stdc++.h>
using namespace std;
#define ri int
typedef long long ll;
const int maxn=2e5+10;
template<class T>inline bool ckmin(T &x,const T &y){return x>y?x=y,1:0;}
template<class T>inline bool ckmax(T &x,const T &y){return x<y?x=y,1:0;}
template<class T>inline void clear(T *arr,int siz,int val=0){memset(arr,val,sizeof(T)*(siz+1));}
struct segment_tree{
	int l,r,cnt;
	ll sum;
	bool tag;
}t[maxn<<2];
#define ls(p) (p<<1)
#define rs(p) (p<<1|1)
inline void push_up(int p){
	t[p].cnt=t[ls(p)].cnt+t[rs(p)].cnt;
	t[p].sum=t[ls(p)].sum+t[rs(p)].sum;
}
char s[maxn];
void build(int p,int l,int r){
	t[p].l=l,t[p].r=r;
	if(l==r){
		if(s[l])t[p].cnt=1,t[p].sum=l;
		else t[p].cnt=t[p].sum=0;
		return;
	}
	ri mid=l+r>>1;
	build(ls(p),l,mid);
	build(rs(p),mid+1,r);
	push_up(p);
}
inline void add_tag(int p){
	t[p].cnt=t[p].r-t[p].l+1-t[p].cnt;
	t[p].sum=1ll*(t[p].l+t[p].r)*(t[p].r-t[p].l+1)/2-t[p].sum;
	t[p].tag^=1;
}
inline void push_down(int p){
	if(!t[p].tag)return;
	add_tag(ls(p));
	add_tag(rs(p));
	t[p].tag=0;
}
#define no_intersection (t[p].l>r||l>t[p].r)
#define is_subset (l<=t[p].l&&t[p].r<=r)
void modify(int p,int l,int r){
	if(no_intersection)return;
	if(is_subset){
		add_tag(p);
		return;
	}
	push_down(p);
	modify(ls(p),l,r);
	modify(rs(p),l,r);
	push_up(p);
}
int n,q;
int main(){
	while(~scanf("%d%d",&n,&q)){
		scanf("%s",s);
		for(ri i=0;i<n;++i)s[i]^=48;
		build(1,0,n-1);
		while(q--){
			ri l,r;
			scanf("%d%d",&l,&r);
			modify(1,l-1,r-1);
			printf("%lld\n",((t[1].sum+t[1].cnt)*2-1ll*t[1].cnt*t[1].cnt)%998244353);
		}
		memset(s,0,n);
	}
	return 0;
}