有M个道具，每个道具可以使范围内$[a_i,b_i]$的位置都减少$p_i$,但要付出$m_i$,每个道具只能使用至多一次
求使得所有点的权值均不大于
0 时，最少付出多少
第一行两个整数，分别为 $n$ 和 $m$。
第 $2$ 至 $n+1$ 行，每行三个整数，分别为 $s_i,t_i$ 和 $c_i$ 。
第 $n+2$ 至 $n+m+1$ 行，每行四个整数， 分别为$a_i,b_i,p_i$ 和 $m_i$。
2 4
1 5 2
7 9 3
2 9 2 3
1 6 2 8
1 2 4 2
6 9 1 510