筱玛爱线段树

题号：NC25737
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

筱玛是一个热爱线段树的好筱玛。

筱玛的爷爷马爷在游戏中被筱玛吊打了，于是他恼羞成怒，决定给筱玛出这样一道数据结构题：

给定一个长度为 $n$ 的数组 $A$ ，刚开始每一项的值均为 $0$ 。

支持以下两种操作，操作共 $m$ 次：

$\texttt{1 l r}$ ：将 $A_l\sim A_r$ 的每一项的值加上 $1$ 。

$\texttt{2 l r}$ ：执行操作编号在 $[l,r]$ 内的所有操作各一次，保证 $r$ 小于当前操作的编号。

$m$ 次操作结束后，你要告诉马爷 $A$ 数组变成什么样子了。

由于答案可能会很大，你只需要输出数组 $A$ 中的每个数在模 $10^9+7$ 意义下的值。

第一行两个数，分别表示数组长度及操作次数。
接下来行，每行三个数，表示一次操作。

输出一行共个数，表示次操作结束后，的值。

示例1

复制

复制

3 3 3 0

对于100%的数据，。