OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1304--Benq与区间

1304: Benq与区间

时间限制: 1 Sec  内存限制: 128 MB
提交: 137  解决: 23
[提交] [状态] [讨论版] [命题人:]

题目描述

Benq给你一个1-n的区间,初始每个数的值为0,每次可以对一个区间l-r加上一个数,最后询问区间每个数的值。  

输入

输入n,m分别表示区间长度和m次操作 
每次一个操作给出lrx表示对l,r区间的数加上x

输出

输出区间最后每个数的值

样例输入 Copy

5 1
1 5 1

样例输出 Copy

1 1 1 1 1 

提示

1<=n<=100000,1<=m<=100000,1<=x<=1000

来源/分类