某公司正在为一批项目工程采购设备。每个项目都对设备的价格和性能有明确要求。设备服务商有 M 台设备可供选择，其中第 i 台设备的价格为 P_i，性能指数为 Q_i。
公司有 N 个项目，其中第 i 个项目要求所购买的设备的价格不能低于 L_i，性能指数不能低于 C_i。为了节约成本，公司希望以最少的采购费用采购设备，并满足所有项目的采购需求。
请你编程帮助公司计算出最小的采购费用，如果无法满足所有项目的需求，输出 -1。
第一行包含两个整数 N 和 M，分别表示项目数量和设备数量。
接下来的 N 行，每行包含两个整数 L_i 和 C_i，分别表示第 i 个项目对设备价格和性能指数的最低要求。
接下来的 M 行，每行包含两个整数 P_i 和 Q_i，分别表示第 i 台设备的价格和性能指数。
输出一个整数，表示能够满足所有项目需求的最小设备采购总费用。
如果无法满足所有项目需求，请输出 -1。
3 5 10 10 20 30 10 40 30 10 20 20 40 30 50 20 50 40
110
5 20 750 639 744 277 156 601 93 165 460 303 423 800 1042 1080 924 254 1001 983 373 852 1019 774 862 113 356 216 1319 185 141 177 674 48 939 202 219 1415 981 801 157 717 959 101 985 453 593 958 579 354 166 396
2843
3 4 10 20 15 30 20 40 35 20 40 20 32 20 26 30
-1
有 3 个项目。
第 1 个项目需要设备的最低价格为 10，最低性能指数为 10。
第 2 个项目需要设备的最低价格为 20，最低性能指数为 30。
第 3 个项目需要设备的最低价格为 10，最低性能指数为 40。
有 5 台设备。
第 1 台设备的价格为 30，性能指数为 10。
第 2 台设备的价格为 20，性能指数为 20。
第 3 台设备的价格为 40，性能指数为 30。
第 4 台设备的价格为 50，性能指数为 20。
第 5 台设备的价格为 50，性能指数为 40。
满足最小设备总采购费用的采购方案为：
为第 1 个项目，采购第 2 台设备，需要的金额为 20。
为第 2 个项目，采购第 3 台设备，需要的金额为 40。
为第 3 个项目，采购第 5 台设备，需要的金额为 50。
对于 60\% 的数据，满足 1 \le N \le 5000，1 \le M \le 5000。
对于 100\% 的数据，满足 1 \leq N \leq 10^5，1 \leq M \leq 10^5，1 \leq L_i, C_i, P_i, Q_i \leq 10^9。