#include<bits/stdc++.h>
#define Gc() getchar() 
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;using LL=__int128;
const int N=5e4+5,M=N*4+5,K=(1<<25)+5,mod=998244353,Mod=mod-1;const db eps=1e-9;const int INF=1e9+7;mt19937 rnd(time(0));
const int i2=(mod+1)/2;
int B,n,q,op[N],l[N],r[N];
struct node{
	int l,r;mutable ll w;
	bool operator <(const node &B)const{return l^B.l?l<B.l:r<B.r;}
};
node seg[M];int sh,vis[M];
namespace FHQ{
	int Ct,l[M],r[M],rd[M],val[M];ll w[M],sum[M],g[M];
	void Cl(){for(int i=1;i<=Ct;i++) l[i]=r[i]=rd[i]=val[i]=w[i]=sum[i]=g[i]=0;Ct=0;}
	void up(int v){sum[v]=(w[v]+sum[l[v]]+sum[r[v]])%mod;}
	void Pg(int v,int ww){g[v]=g[v]*ww%mod;w[v]=w[v]*ww%mod;sum[v]=sum[v]*ww%mod;}
	void P(int v){if(g[v]^1) Pg(l[v],g[v]),Pg(r[v],g[v]),g[v]=1;}
	void split(int x,int v,int &a,int &b){
		if(!v){a=b=0;return;}
		P(v);
		if(x>=val[v]) a=v,split(x,r[v],r[v],b);
		else b=v,split(x,l[v],a,l[v]);
		up(v);
	}
	int merge(int x,int y){
		if(!x||!y) return x|y;P(x);P(y);
		if(rd[x]<rd[y]) return r[x]=merge(r[x],y),up(x),x;
		else return l[y]=merge(x,l[y]),up(y),y;
	}
	int newnode(int x,int ww){rd[++Ct]=rnd();val[Ct]=x;sum[Ct]=w[Ct]=ww;g[Ct]=1;return Ct;}
	void add(int x,int w,int &v){
		int R1,R2;split(x,v,R1,R2);
		v=merge(merge(R1,newnode(x,w)),R2);
	}
	void qry(int v,int x,vector<node> &ans){
		if(!v) return;P(v);
		// cerr<<x<<' '<<val[v]<<'\n';
		ans.emplace_back((node){min(x,val[v]),max(x,val[v]),w[v]});
		qry(l[v],x,ans);qry(r[v],x,ans);
	}
}
int R1[N],R2[N];
namespace Tree{
	#define ls v<<1
	#define rs v<<1|1
	vector<int> S[M];
	void clr(int x,int y,int l=1,int r=n,int v=1){
		if(x<=l&&r<=y) return S[v].clear();
		int m=l+r>>1;x<=m&&(clr(x,y,l,m,ls),0);y>m&&(clr(x,y,m+1,r,rs),0);
	}
	void add(int x,int y,int z,int l=1,int r=n,int v=1){
		if(x>y) return;if(x<=l&&r<=y) {S[v].emplace_back(z);return;}
		int m=l+r>>1;x<=m&&(add(x,y,z,l,m,ls),0);y>m&&(add(x,y,z,m+1,r,rs),0);
	}
	void modify(int x,int l=1,int r=n,int v=1){
		for(int i:S[v]) if(!vis[i]){
			vis[i]=1;
			FHQ::add(seg[i].l,seg[i].w*i2%mod,R2[x]);
			FHQ::add(seg[i].r,seg[i].w*i2%mod,R1[x]);
		}
		S[v].clear();if(l==r) return;int m=l+r>>1;
		x<=m?modify(x,l,m,ls):modify(x,m+1,r,rs);
	}
}
set<node> f;
set<int> g;
void add(int x,int y,ll w){
	auto p=f.LB((node){x,0,0});
	if(p==f.end()||p->l!=x) f.insert((node){x,y,w});
	else p->w=(p->w+w)%mod; 
}
vector<node> calc(int x,int y){
	if(x==y) {
		if(op[x]==1) return {(node){l[x],r[x],1}};
		else return {};
	}
	int m=x+y>>1;
	vector<node> p=calc(x,m),ans=calc(m+1,y);
	vector<int> pt;
	for(auto i:p) pt.emplace_back(i.l),pt.emplace_back(i.r);
	for(int i=m+1;i<=y;i++) if(op[i]==2) pt.emplace_back(l[i]);
	sort(pt.begin(),pt.end());pt.erase(unique(pt.begin(),pt.end()),pt.end());
	for(int i=1;i<=p.size();i++) Tree::add(p[i-1].l+1,p[i-1].r-1,i),seg[i]=p[i-1],vis[i]=0;
	for(int j=m+1;j<=y;j++)if(op[j]==2){
		auto p=f.LB((node){l[j],0,0});
		if(p!=f.begin()&&(--p)->r>l[j]){
			auto q=*p;f.erase(p);
			f.insert((node){q.l,l[j],q.w*i2%mod});
			f.insert((node){l[j],q.r,q.w*i2%mod});
		}
		if(!g.count(l[j])){
			auto p=g.LB(l[j]);
			if(p!=g.end()){
				FHQ::split(l[j]-1,R2[*p],R2[l[j]],R2[*p]);
				FHQ::Pg(R2[l[j]],i2);
				add(l[j],*p,FHQ::sum[R2[l[j]]]);
			}
			if(p!=g.begin()){
				p--;FHQ::split(l[j],R1[*p],R1[*p],R1[l[j]]);
				FHQ::Pg(R1[l[j]],i2);
				add(*p,l[j],FHQ::sum[R1[l[j]]]);
			}
			g.insert(l[j]);
		}
		Tree::modify(l[j]);
	}
	for(auto j:f) ans.emplace_back(j);
	for(int i=1;i<=p.size();i++) if(!vis[i]) ans.emplace_back(seg[i]);
	for(int j:pt) FHQ::qry(R1[j],j,ans),FHQ::qry(R2[j],j,ans);
	for(int i=1;i<=p.size();i++) Tree::clr(seg[i].l+1,seg[i].r-1);
	FHQ::Cl();for(int j:pt) R1[j]=R2[j]=0;f.clear();g.clear();
	sort(ans.begin(),ans.end());
	vector<node> tot;
	for(auto i:ans)if(i.l^i.r){
		if(tot.empty()||tot.back().l^i.l||tot.back().r^i.r) tot.emplace_back(i);
		else tot.back().w=(tot.back().w+i.w)%mod;
	}
	// cerr<<x<<' '<<y<<'\n';
	// for(auto i:tot) cerr<<i.l<<' '<<i.r<<' '<<i.w<<'\n';
	return tot;
}
void Solve(){
	int i,j,h;scanf("%d%d",&n,&q);
	for(i=1;i<=q;i++){
		scanf("%d",&op[i]);
		if(op[i]==1) scanf("%d%d",&l[i],&r[i]);
		else scanf("%d",&l[i]);
	}
	/*B=max(min(sqrt(q*2),q*1.0),1.0);
	ll ans=0;
	for(i=0;i<=(q-1)/B;i++){
		int fr=1+i*B,en=(i+1)*B;
		sh=0;
		for(j=fr;j<=en;j++)if(op[j]==1){
			set<node> f;f.insert((node){l[j],r[j],1});
			for(h=j+1;h<=en;h++) if(op[h]==2){
				auto p=f.LB((node){l[h],0,0});
				if(p==f.begin()) continue;
				p--;if(p->r<=l[h]) continue;
				auto q=*p;f.erase(p);
				f.insert((node){q.l,l[h],q.w*i2%mod});
				f.insert((node){l[h],q.r,q.w*i2%mod});
			}
			for(auto h:f) seg[++sh]=h;
		}
		fill(vis+1,vis+sh+1,0);
		Tree::clr();FHQ::Cl();for(j=1;j<=n;j++) R1[j]=R2[j]=0;f.clear();g.clear();
		for(j=1;j<=sh;j++) Tree::add(seg[j].l+1,seg[j].r-1,j);
		for(j=en+1;j<=q;j++)if(op[j]==2){
			auto p=f.LB((node){l[j],0,0});
			if(p!=f.begin()&&(--p)->r>l[j]){
				auto q=*p;f.erase(p);
				f.insert((node){q.l,l[j],q.w*i2%mod});
				f.insert((node){l[j],q.r,q.w*i2%mod});
			}
			if(!g.count(l[j])){
				auto p=g.LB(l[j]);
				if(p!=g.end()){
					FHQ::split(l[j]-1,R2[*p],R2[l[j]],R2[*p]);
					FHQ::Pg(R2[l[j]],i2);
					add(l[j],*p,FHQ::sum[R2[l[j]]]);
				}
				if(p!=g.begin()){
					p--;FHQ::split(l[j],R1[*p],R1[*p],R1[l[j]]);
					FHQ::Pg(R1[l[j]],i2);
					add(*p,l[j],FHQ::sum[R1[l[j]]]);
				}
				g.insert(l[j]);
			}
			Tree::modify(l[j]);
		}
		for(auto j:f) ans+=j.w*(j.r-j.l)%mod;
		for(j=1;j<=sh;j++) if(!vis[j]) ans+=(seg[j].r-seg[j].l)*seg[j].w%mod;
		// cerr<<ans%mod<<'\n';
		for(j=1;j<=n;j++) ans+=FHQ::qry(R1[j],j),ans+=FHQ::qry(R2[j],j);
	}*/
	ll ans=0;vector<node> tot=calc(1,q);for(auto i:tot) ans+=(i.r-i.l)*i.w%mod;
	printf("%lld\n",ans%mod);
}
int main(){
	int t=1;
	// scanf("%d",&t);
	while(t--) Solve();
	cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}