题目描述

与很多奶牛一样，$\red{Farmer John}$那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，$\red{Farmer John}$不得不去 牧草专供商那里购买大量美味多汁的牧草，来满足他那$\red{N(1 <= N <= 100,000)}$头挑剔的奶牛。

所有奶牛都对$\red{FJ}$提出了她对牧草的要求：第$\red{i}$头奶牛要求她的食物每份的价钱不低于$\red{A_i(1 <= A_i <= 1,000,000,000)，}$并且鲜嫩程度不能低于$\red{B_i(1 <= B_i <= 1,000,000,000)}$。

商店里供应$\red{M(1 <= M <= 100,000)}$种不同的牧草，第$\red{i }$种牧草的定价为$\red{C_i(1 <= C_i <= 1,000,000,000)，}$鲜嫩程度为$\red{D_i (1 <= D_i <= 1,000,000,000)}$。

为了显示她们的与众不同，每头奶牛都要求她的食物是独一无二的，也就是说，没有哪两头奶牛会选择同一种食物。 $\red{Farmer John}$想知道，为了让所有奶牛满意，他最少 得在购买食物上花多少钱。

输入格式

第$\red{1}$行: $\red{2}$个用空格隔开的整数：$\red{N }$和 $\red{M}$

第$\red{2..N+1}$行: 第$\red{i+1}$行包含$\red{2}$个用空格隔开的整数：$\red{A_i}$、$\red{B_i }$

第$\red{N+2..N+M+1}$行: 第$\red{j+N+1}$行包含$\red{2}$个用空格隔开的整数：$\red{C_i}$、$\red{D_i}$

输出格式

第$\red{1}$行: 输出$\red{1}$个整数，表示使所有奶牛满意的最小花费。

如果无论如何都无法 满足所有奶牛的需求，输出$\red{-1}$

样例

输入样例

4 7
1 1
2 3
1 4
4 2
3 2
2 1
4 3
5 2
5 4
2 6
4 4

输出样例

12

提示

输出说明:

给奶牛$\red{1}$吃价钱为$\red{2}$的$\red{2}$号牧草，奶牛$\red{2}$吃价钱为$\red{4}$的$\red{3}$号牧草，奶牛$\red{3}$分到价钱

为$\red{2}$的$\red{6}$号牧草，奶牛$\red{4}$选择价钱为$\red{4}$的$\red{7}$号牧草，这种分配方案的总花费是$\red{12，}$为 所有方案中花费最少的。