Description
PIPI现在手里有一个长度为n的全0序列。
这个序列支持两种操作:
1. 对区间 L ~ R 每个数增加 1
2. 对区间 L ~ R 第一个数增加 1 第二个数增加2 ... 第 R-L+1 个数字增加 R-L+1
请输出PIPI操作m次后的序列。
Input
输入第一行包含两个数字 n,m (1<=n,m<=1e5)。
第2到第 m+1行每行包括 3 个数字 op L R, op为 1时执行操作 1，否则执行操作2(P<=1e5).
Output
输出 n 个数字，代表操作后的序列。