农夫约翰的农场有史以来最热的夏天，他需要一种方法来给奶牛降温。因此，他决定投资一些空调。
农夫约翰的N头牛（1≤N≤20）住在一个畜棚里，畜棚里有一排畜栏，编号为1…100。奶牛i占据了这些摊位的一个范围，从摊位si开始，到摊位ti结束。不同奶牛占据的摊位范围都是相互分离的。奶牛有不同的冷却要求。奶牛i必须冷却一定量的ci，这意味着奶牛i占用的每个摊位的温度必须至少降低ci单位。
谷仓装有M台空调，标记为1…M（1≤M≤10）。第i台空调的运行成本为mi单位（1≤mi≤1000），并冷却从ai档开始到bi档结束的档位范围。如果运行，第i台空气调节器将此范围内所有档位的温度降低pi（1≤pi≤106）。空调覆盖的摊位范围可能会重叠。
经营农场不是一件容易的事，所以福建省的预算很紧。请确定他需要花多少钱才能让所有奶牛都舒服。这是保证，如果FJ使用他的所有空调，那么所有的奶牛都会感到舒适。
INPUT FORMAT（输入来自终端/stdin）：
第一行输入包含N和M。
接下来的N行描述奶牛。第i行包含si、ti和ci。
接下来的M行描述空调。第i行包含ai、bi、pi和mi。
对于样本以外的每个输入，可以假设M=10。
OUTPUT FORMAT（输出格式）（将输出打印到终端/标准输出）：
输出一个整数，说明FJ运行足够的空调以满足所有奶牛（满足上述条件）所需的最低金额。
样本输入：
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
导致花费最少的一个可能的解决方案是选择那些冷却间隔[2，9]，[1，2]和[6，9]的，成本为3+2+5=10。
希望各位有人能帮忙给出代码，符合以上题目输入输出条件，时间不超过1500ms，多谢了！
