题目描述
N个柱子排成一排，一开始每个柱子损伤度为0。
接下来会进行M次攻击，每次攻击可以用4个参数l,r,s,e来描述：
表示这次攻击作用范围为第l个到第r个之间所有的柱子(包含l,r)，对第一个柱子的伤害为s，对最后一个柱子的伤害为e。
攻击产生的伤害值是一个等差数列。若l=1,r=5,s=2,e=10，则对第1~5个柱子分别产生2,4,6,8,10的伤害。
需要的是所有攻击完成之后每个柱子的损伤度。
输入
第一行2个整数N,M，用空格隔开，下同。(1≤N,M≤2500)
接下来M行，每行4个整数l,r,s,e，含义见题目描述。(1≤l<r≤N，保证所有输入输出数据都大于等于0，并且在long long范围内）
数据保证对每个柱子产生的每次伤害值都是整数。
输出
输出每一根柱子的伤害值，用空格隔开。
样例输入
5 2
1 5 2 10
2 4 1 1样例输出
2 5 7 9 10