#include <bits/stdc++.h>
#define lc pos<<1
#define rc pos<<1|1
#define mid ((l+r)>>1)
using namespace std;
using P=array<int,5>;
using ll=long long;
const int N=4e5+5,M=(1<<20)+5,mod=998244353;
int q,n,m,OP,st[18][N],a[N],b[N],sx[N],sy[N];
vector<P> p;
void init(int op){
	int sz=op?m:n;
	auto&v=op?b:a;
	for(int i=1;i<=sz;i++) st[0][i]=i;
	auto cmp=[&](int x,int y) {return v[x]<v[y]?x:y;};
	for(int i=1;1<<i<=sz;i++) for(int j=1;j+(1<<i)-1<=sz;j++) st[i][j]=cmp(st[i-1][j],st[i-1][j+(1<<(i-1))]);
	function<void(int,int)> add=[&](int l,int r)->void{
		if(l>r) return;
		int t=__lg(r-l+1),c=cmp(st[t][l],st[t][r-(1<<t)+1]);
		p.push_back({op,v[c],l,c,r});
		add(l,c-1);add(c+1,r);
	};
	add(1,sz);
}
ll k1[M],v1[M],k2[M],v2[M],f0[M],fx[M],fy[M],fxy[M];
inline void fix(ll&x) {if(x>=mod) x-=mod;}
void cov(int x,int k,int v,int op){
	if(op)
		fix(k2[x]+=k),fix(v2[x]+=v);
	else
		fix(f0[x]+=v*v2[x]%mod),
		fix(fx[x]+=k*v2[x]%mod),
		fix(fy[x]+=k2[x]*v%mod),
		fix(fxy[x]+=k*k2[x]%mod),
		fix(k1[x]+=k),fix(v1[x]+=v);
}
void pushdown(int pos){
	for(int so:{lc,rc}){
		cov(so,k1[pos],v1[pos],0);
		cov(so,k2[pos],v2[pos],1);
		fix(f0[so]+=f0[pos]);
		fix(fx[so]+=fx[pos]);
		fix(fy[so]+=fy[pos]);
		fix(fxy[so]+=fxy[pos]);
	}
	k1[pos]=k2[pos]=v1[pos]=v2[pos]=f0[pos]=fx[pos]=fy[pos]=fxy[pos]=0;
}
void upd(int l,int r,int pos,int L,int R,int k,int v,int op){
	if(L>R) return;
	auto&h=op?sy:sx;
	if(L<=h[l]&&h[r]<=R) return cov(pos,k,v,op);
	pushdown(pos);
	if(L<=h[mid]) upd(l,mid,lc,L,R,k,v,op);
	if(R>=h[mid+1]) upd(mid+1,r,rc,L,R,k,v,op);
}
void print(int l,int r,int pos){
	if(l==r){
		if(!OP&&l<q) return;
		if(l) cout<<(f0[pos]+fx[pos]*sx[l]+fy[pos]*sy[l]+fxy[pos]*sx[l]%mod*sy[l])%mod<<"\n";
		return;
	}
	pushdown(pos);
	print(l,mid,lc);print(mid+1,r,rc);
}
int main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>q>>OP>>a[n=sx[0]=1]>>b[m=sy[0]=1];
	for(int i=1,op;i<=q;i++){
		cin>>op;
		if(op) cin>>b[++m];
		else cin>>a[++n];
		sx[i]=n;sy[i]=m;
	}
	init(0);init(1);
	sort(begin(p),end(p),[&](P x,P y){
		int vx=x[0]?-x[1]:x[1],vy=y[0]?-y[1]:y[1];
		if(vx==vy) return x[0]>y[0];
		return vx<vy;
	});
	for(auto&x:p)
		upd(0,q,1,x[3],x[4],x[3]-x[2]+1,(x[3]-x[2]+1)*(mod+1ll-x[3])%mod,x[0]),
		upd(0,q,1,x[4]+1,x[0]?m:n,0,(x[3]-x[2]+1ll)*(x[4]-x[3]+1)%mod,x[0]);
	print(0,q,1);
	return 0;
}