题目描述

现在有n个人要来餐厅就餐，每个人会挑一个套餐，每个套餐都有两个属性：价格与美味度。

现在我们知道，第i个人要求他的套餐价格不低于$a_i$,美味度不低于$b_i$。

现在餐厅供应M份套餐，第j份套餐的价格为$c_j$,美味度为$d_j$。

为了标榜个性，每个人要求他的套餐都是唯一的，也就是说，没有两个人可以选择同一种套餐。

现在你要算一下，保证每个人的要求都满足的情况下，最少要花多少钱？

输入格式

第一行两个整数：n和m；

接下来n行，每行两个整数表示$a_i,b_i$;

接下来m行，每行两个整数表示$c_i,d_i$;

输出格式

一个整数表示答案，如果无解，输出-1.

样例数据

input

4 7

1 1

2 3

1 4

4 2

3 2

2 1

4 3

5 2

5 4

2 6

4 4

output

12

数据规模与约定

100% 数据保证 $ 1 \leq n,m \leq 10^5 ,1\leq a_i,b_i,c_i,d_i \leq 10^9$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$