n,m = gets.chomp.split(" ").map(&:to_i);
#複数行に複数要素が存在する場合
q = []
while line = gets
    q << line.chomp.split(' ').map(&:to_i);
end

s=[]
for i in 0..n-1 do
	s.push(1)
end

for i in 0..q.size-1 do
	s.fill(q[i][2],q[i][0]-1,q[i][1]-2)
	p s.join.to_i.modulo(998244353)
end

