UVA1752 Money for Nothing

## 题目大意 你是一名零件交易市场的中介。你的工作是从零件生产公司 那里买到零件, 然后把它们卖给零件消费公司。每个零件消 费公司在截止日期前每天都会对一个零件有一个开放式的需 求, 以及它愿意买下零件的价格。另一方面, 每个零件生产公 司在开始日期及以后都可以销售零件, 以及它销售零件的价 格。基于公平竞争法, 你只能与一家生产公司、一家消费公司 签订合同。你可以在生产公司开始销售后每天从生产公司买 一个零件, 当然这也要在消费公司结束需求之前。在这些天 里, 每天你可以从买卖差价中获取利润。你的任务是选择能 使你利益最大化的生产公司与消费公司。

第一行包含两个整数 $ m $ 和 $n$ , 分别表示市场里生产公司与消 费公司的数量。接下来 $ m $ 行, 第 $ i $ 行包含两个整数 $p_i$ 和 $d_i$, 表示第 $i$ 个生产者卖一个零件的价格和第一个零件开始卖的 日期。接下来 $n$ 行, 第 $j$ 行包含两个整数 $q_j$ 和 $e_j $ 表示第 $j$ 个 消费者愿意买一个零件的价格和它可以接收最后一个零件的 日期的下一天。 $n, m \le 5 × 10^5$

输出最多赚的钱数，如果无法获利，输出 $0$ .