#include<bits/stdc++.h>
using namespace std;
struct Node{int l,r,v,id;};
const int mod=998244353,inv2=(mod+1)/2,B=250,inf=1e9;
int son[10000005][2],fi[50050];
int sum[10000005],sum1[10000005],tt,tg[10000005];
#define ls(p) son[p][0]
#define rs(p) son[p][1]
#define mid (l+r>>1)
#define pb push_back
int mul(int a,int b){return 1ll*a*b%mod;}
void add(int &x,const int y){if((x+=y)>=mod)x-=mod;}
void sub(int &x,const int y){if((x+=(mod-y))>=mod)x-=mod;} 
void init(){
	for(int i=1;i<=tt;++i)ls(i)=rs(i)=sum[i]=sum1[i]=0;
	tt=0;
}
void pp(int p){
	sum[p]=sum1[p]=0;
	if(ls(p))add(sum[p],sum[ls(p)]),add(sum1[p],sum1[ls(p)]);
	if(rs(p))add(sum[p],sum[rs(p)]),add(sum1[p],sum1[rs(p)]);
}
void Mul(int p,int v){
	if(!p)return;
	sum[p]=mul(sum[p],v),sum1[p]=mul(sum1[p],v);
	tg[p]=mul(tg[p],v);
}
void pd(int p){
	if(tg[p]==1)return;
	Mul(ls(p),tg[p]),Mul(rs(p),tg[p]),tg[p]=1;
}
void ins(int &p,int l,int r,int pos,int v){
	if(!p)p=++tt,tg[p]=1;
	if(l==r){add(sum[p],v),add(sum1[p],mul(v,l));return;}
	pd(p);if(pos<=mid)ins(ls(p),l,mid,pos,v);
	else ins(rs(p),mid+1,r,pos,v);pp(p);
}
void split(int p,int l,int r,int v,int &a,int &b){
	if(!p){a=b=0;return;}
	if(r<=v){a=p,b=0;return;}
	if(v<l){a=0,b=p;return;}
	pd(p);
	if(v<=mid){
		b=p,a=++tt,tg[a]=1;
		split(ls(p),l,mid,v,ls(a),ls(b));
	}else{
		b=++tt,a=p,tg[b]=1;
		split(rs(p),mid+1,r,v,rs(a),rs(b));
	}pp(a),pp(b);
}
int merge(int u,int v,int l,int r){
	if(!u||!v)return (u|v);
	pd(u),pd(v);
	add(sum[u],sum[v]),add(sum1[u],sum1[v]);
	if(l==r)return u;
	ls(u)=merge(ls(u),ls(v),l,mid),rs(u)=merge(rs(u),rs(v),mid+1,r);
    return u;
}
set<int>pos;
vector<Node>va;
vector<int>vb;
int f[50050],n,q;
struct SGT{
	int mn[200050];
	void bd(int p,int l,int r){
		mn[p]=inf;if(l==r)return;
		bd(p<<1,l,mid),bd(p<<1|1,mid+1,r);
	}
	void cg(int p,int l,int r,int pos,int v){
	    mn[p]=min(mn[p],v);if(l==r)return;
	    if(pos<=mid)cg(p<<1,l,mid,pos,v);
		else cg(p<<1|1,mid+1,r,pos,v);
	}
	int qry(int p,int l,int r,int a,int b){
		if(a>b)return inf;
		if(a<=l&&r<=b)return mn[p];
		int ans=inf;if(a<=mid)ans=min(ans,qry(p<<1,l,mid,a,b));
		if(b>mid)ans=min(ans,qry(p<<1|1,mid+1,r,a,b));
		return ans;
	}
}t;
int opt[50050],tl[50050],tr[50050],tot,Ans,rt[50050],rt1[50050];
vector<int>vec[50050];
int main(){
	scanf("%d%d",&n,&q);
	for(int i=1;i<=q;++i){
		int op,l,r;scanf("%d",&op),opt[i]=op;
		if(op&1)scanf("%d%d",&l,&r),va.pb(Node{l,r,1,i});
		else scanf("%d",&l),vb.pb(l);tl[i]=l,tr[i]=r;
	}
	t.bd(1,1,n);pos.insert(0),pos.insert(n);
	for(int i=q;i>=1;--i){
	    if(opt[i]==2)t.cg(1,1,n,tl[i],i);
	    else {
	    	int mn=t.qry(1,1,n,tl[i]+1,tr[i]-1);
	    	if(mn==inf)add(Ans,tr[i]-tl[i]);else vec[mn].pb(i);
		}
	}
	memset(rt,0,sizeof(rt)),memset(rt1,0,sizeof(rt1));
	for(int i=1;i<=q;++i){
		if(opt[i]&1||pos.count(tl[i]))continue;
		set<int>::iterator it=pos.lower_bound(tl[i]);
		int nxt=(*it),lst=(*(--it));
		f[nxt]=mul(f[nxt],inv2),f[tl[i]]=f[nxt];
		split(rt[nxt],1,n,tl[i]-1,rt[tl[i]],rt[nxt]);
		add(f[nxt],mul(sum[rt[tl[i]]],inv2)),Mul(rt[tl[i]],inv2);
		split(rt1[lst],1,n,tl[i],rt1[lst],rt1[tl[i]]);
		add(f[tl[i]],mul(sum[rt1[tl[i]]],inv2)),Mul(rt1[tl[i]],inv2);
		pos.insert(tl[i]);
		for(auto v:vec[i])ins(rt[tl[i]],1,n,tl[v],inv2),ins(rt1[tl[i]],1,n,tr[v],inv2);
	}
    for(int i=1;i<=n;++i){
    	if(!pos.count(i))continue;
    	int x=(*(--pos.lower_bound(i)));
    	add(Ans,mul(i-x,f[i]));
	}
	for(auto v:pos){
		add(Ans,mul(v,sum[rt[v]]));
		sub(Ans,sum1[rt[v]]);
		add(Ans,sum1[rt1[v]]);
		sub(Ans,mul(v,sum[rt1[v]]));
	}cout<<Ans;
	return 0;
}