小明在练习绝世武功， n 个练功桩排成一排，一开始每个桩的损伤为 0。

接下来小明会练习 m 种绝世武功，每种武功都会对 [ l , r ]区间分别造成 [ s , e ]  的伤害。

这个伤害是一个等差序列。例如 l = 1 , r = 4 , s = 2 , e = 8,则会对 1 − 4号练功桩造成2 ， 4 ， 6 ， 8 点损伤。

小明想让你统计一下所有练功桩的损伤的和。

第一行两个数字n和m

接下来m行，每行四个数字，l,r,s,e

一个数字，表示伤害总和！

1 <= n <= 10^7 

1 <= m <= 3  * 10 ^ 5

1 <= l, r ≤ n