### 问题描述 农夫小齐的农场经历了有史以来最炎热的夏天，他迫切需要一种方法来给奶牛降温。因此，他决定投资一些空调设备。 小齐的 $N$ 头奶牛住在一个排成一行的谷仓里，谷仓的单元格编号为 $1$ 至 $100$。奶牛 $i$ 占据了一系列的谷仓单元格，从谷仓单元格 $s_i$ 开始，到 $t_i$ 结束。不同奶牛占据的谷仓单元格范围是互不重叠的。奶牛有不同的降温需求。奶牛 $i$ 的降温需求为 $c_i$，意味着奶牛 $i$ 占据的每个谷仓单元格的温度必须降低至少 $c_i$ 单位。 谷仓内有 $M$ 台空调，标号为 $1$ 至 $M$。第 $i$ 台空调运行的费用为 $m_i$，并且可以降温谷仓单元格的范围从 $a_i$ 开始，到 $b_i$ 结束。如果运行，第 $i$ 台空调会将该范围内的所有谷仓单元格的温度降低 $p_i$ 单位。空调的覆盖范围可能会重叠。 农场经营不易，所以小齐的预算很紧张。请确定他为了使所有奶牛感到舒适而需要花费的最少金额。保证如果小齐使用所有空调，那么所有奶牛都将感到舒适。 ### 输入格式 第一行输入 $N$ 和 $M$。 接下来 $N$ 行描述奶牛。第 $i$ 行包含 $s_i$、$t_i$ 和 $c_i$。 接下来 $M$ 行描述空调。第 $i$ 行包含 $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 5 ``` ### 样例输出 ``` 10 ``` ### 评测数据规模 $1 \leq N \leq 100$。