#include<bits/stdc++.h>
using namespace std;
const int mod=998244353,inv=(mod+1)>>1;
int n,m,l,r,op,x,p[50005],bl[50005],L[50005],R[50005],pos[50005],st[50005];
int val1[50005],val2[50005],b[50005];vector<int>v[50005];
struct node{int op,x,y;}q[50005];struct line{int x,y,w;}a[1000005];
struct segment1
{
	int tr[200005];
	void pushup(int k){tr[k]=min(tr[k<<1],tr[k<<1|1]);}
	void change(int k,int l,int r,int x,int v)
	{
		if(l==r){tr[k]=min(tr[k],v);return;}
		int mid=(l+r)>>1;
		if(x<=mid)change(k<<1,l,mid,x,v);
		else change(k<<1|1,mid+1,r,x,v);
		pushup(k);
	}
	int query(int k,int l,int r,int x,int y)
	{
		if(x>y)return 0x3f3f3f3f;
		if(x<=l&&r<=y)return tr[k];
		int mid=(l+r)>>1,res=0x3f3f3f3f;
		if(x<=mid)res=min(res,query(k<<1,l,mid,x,y));
		if(y>mid)res=min(res,query(k<<1|1,mid+1,r,x,y));
		return res;
	}
}tr0;
struct segment2
{
	int tag[200005],tr[200005];
	void pushup(int k){tr[k]=(tr[k<<1]+tr[k<<1|1])%mod;}
	void apply(int k,int v){tr[k]=1ll*tr[k]*v%mod;tag[k]=1ll*tag[k]*v%mod;}
	void pushdown(int k)
	{
		if(tag[k]==1)return;
		apply(k<<1,tag[k]);apply(k<<1|1,tag[k]);
		tag[k]=1;
	}
	void update(int k,int l,int r,int x,int v)
	{
		if(l==r){tr[k]=(tr[k]+v)%mod;return;}
		int mid=(l+r)>>1;pushdown(k);
		if(x<=mid)update(k<<1,l,mid,x,v);
		else update(k<<1|1,mid+1,r,x,v);
		pushup(k);
	}
	void change(int k,int l,int r,int x,int y,int v)
	{
		if(x>y)return;
		if(x<=l&&r<=y){apply(k,v);return;}
		int mid=(l+r)>>1;pushdown(k);
		if(x<=mid)change(k<<1,l,mid,x,y,v);
		if(y>mid)change(k<<1|1,mid+1,r,x,y,v);
		pushup(k);
	}
	int query(int k,int l,int r,int x,int y)
	{
		if(x>y)return 0;
		if(x<=l&&r<=y)return tr[k];
		int mid=(l+r)>>1,res=0;pushdown(k);
		if(x<=mid)res+=query(k<<1,l,mid,x,y);
		if(y>mid)res+=query(k<<1|1,mid+1,r,x,y);
		return res%mod;
	}
}tr1,tr2;//tr1 表示到后一个点，tr2 表示到前一个点 
int main()
{
    cin.tie(0)->sync_with_stdio(0);
    cin>>n>>m;int ans=0;p[0]=1;
    for(int i=1;i<=m;i++)p[i]=1ll*p[i-1]*inv%mod;
    for(int i=1;i<=m;i++)
    {
    	cin>>q[i].op;
    	if(q[i].op==1)cin>>q[i].x>>q[i].y;
    	else cin>>q[i].x;
	}
	int B=min(m,(int)sqrt(m)*5);
	for(int i=1;i<=m;i++)
	{
		bl[i]=(i-1)/B+1;
		if(bl[i]!=bl[i-1])L[bl[i]]=i,R[bl[i-1]]=i-1;
	}
	R[bl[m]]=m;
	for(int k=1;k<=bl[m];k++)
	{
		for(int i=1;i<=n;i++)pos[i]=0x3f3f3f3f;
		set<int>s1,s2;int cnt=0;
		for(int i=R[k];i>=L[k];i--)
		{
			if(q[i].op==2)pos[q[i].x]=min(pos[q[i].x],i),s1.insert(q[i].x),s2.insert(-q[i].x);
			else 
			{
				int top=0;
				for(auto it=s1.begin();it!=s1.end();it++)
				{
					int j=*it;if(j<=q[i].x)continue;
					while(top&&pos[st[top]]>pos[j])top--;
					st[++top]=j;val1[j]=top;
				}
				top=0;
				for(auto it=s2.begin();it!=s2.end();it++)
				{
					int j=-*it;if(j>=q[i].y)continue;
					while(top&&pos[st[top]]>pos[j])top--;
					st[++top]=j;val2[j]=top;
				}
				int tot=0;
				for(auto it=s1.begin();it!=s1.end();it++)if(*it>q[i].x&&*it<q[i].y)b[++tot]=*it;
				if(!tot){a[++cnt]={q[i].x,q[i].y,1};continue;}
				a[++cnt]={q[i].x,b[1],p[val2[b[1]]]};
				for(int i=1;i<tot;i++)a[++cnt]={b[i],b[i+1],p[val1[b[i]]+val2[b[i+1]]]};
				a[++cnt]={b[tot],q[i].y,p[val1[b[tot]]]};
			}
		}
		for(int i=1;i<=4*n;i++)tr0.tr[i]=0x3f3f3f3f;
		for(int i=R[k]+1;i<=m;i++)
		{
			v[i].clear();
			if(q[i].op==2)tr0.change(1,1,n,q[i].x,i);
		}
		for(int i=1;i<=cnt;i++)
		{
			int now=tr0.query(1,1,n,a[i].x+1,a[i].y-1);
			if(now==0x3f3f3f3f)ans=(ans+1ll*a[i].w*(a[i].y-a[i].x)%mod)%mod;
			else v[now].emplace_back(i);
		}
		for(int i=1;i<=4*n;i++)tr1.tag[i]=tr2.tag[i]=1,tr1.tr[i]=tr2.tr[i]=0;
		set<int>s;
		for(int i=R[k]+1;i<=m;i++)
		{
			if(q[i].op==1)continue;
			int x=q[i].x;
			if(s.find(x)!=s.end())continue;
			auto it=s.lower_bound(x);
			int l=-1,r=0x3f3f3f3f;
			if(it!=s.end())r=*it;
			if(it!=s.begin())l=*prev(it);
			s.insert(x);
			if(r!=0x3f3f3f3f)
			{
				int now=tr1.query(1,1,n,max(1,l),x-1);
				tr1.change(1,1,n,max(1,l),x-1,inv);
				tr1.update(1,1,n,x,1ll*now*inv%mod);
			}
			if(l!=-1)
			{
				int now=tr2.query(1,1,n,x+1,min(n,r));
				tr2.change(1,1,n,x+1,min(n,r),inv);
				tr1.update(1,1,n,l,1ll*now*inv%mod);
			}
			for(int j=0;j<v[i].size();j++)
			{
				int l=a[v[i][j]].x,r=a[v[i][j]].y,w=a[v[i][j]].w;
				tr1.update(1,1,n,l,1ll*inv*w%mod);tr2.update(1,1,n,r,1ll*inv*w%mod);
			}
		}
		for(int i=1;i<=n;i++)
		{
			auto it=s.upper_bound(i);
			if(it==s.end())continue;
			ans=(ans+1ll*tr1.query(1,1,n,i,i)*(*it-i)%mod)%mod;
		}
		for(int i=1;i<=n;i++)
		{
			auto it=s.lower_bound(i);
			if(it==s.begin())continue;
			ans=(ans+1ll*tr2.query(1,1,n,i,i)*(i-*prev(it))%mod)%mod;
		}
	}
	cout<<ans;
	return 0;
}