二阶差分数组

import os
import sys
n,m = map(int,input().split())
a = [0]*n
b = [0]*(n+10)
c = [0]*(n+10)
for i in range(m):
  l,r,s,e = map(int,input().split())
  d = (e-s)/(r-l)
  c[l] += s
  c[l+1] += (d-s)
  c[r+1] = c[r+1] - d - e
  c[r+2] += e
ss = 0
for i in range(n):
  b[i] = b[i-1] +c[i]
  a[i] = a[i-1] + b[i]
  ss += a[i]
print(int(ss))