题目描述

公司需要为 $N$ 个项目分别采购一台设备。第 $i$ 个项目要求设备价格不低于 $L_i$，性能指数不低于 $C_i$。

供应商共有 $M$ 台设备，第 $j$ 台设备的价格为 $P_j$，性能指数为 $Q_j$。每台设备最多只能分配给一个项目，采购一台设备需要支付其价格 $P_j$。

请计算满足所有项目要求的最小采购总费用。如果无法满足所有项目，输出 $-1$。

输入格式

第一行包含两个整数 $N,M$，分别表示项目数量和设备数量。

接下来 $N$ 行，每行包含两个整数 $L_i,C_i$，表示一个项目对设备价格和性能指数的最低要求。

接下来 $M$ 行，每行包含两个整数 $P_j,Q_j$，表示一台设备的价格和性能指数。

输出格式

如果能够满足所有项目，输出最小采购总费用；否则输出 $-1$。

3 5
10 10
20 30
10 40
30 10
20 20
40 30
50 20
50 40

110

数据范围与提示

• $1 \le N,M \le 10^5$
• $1 \le L_i,C_i,P_j,Q_j \le 10^9$