时间限制：1秒　　内存限制：256M

---

【题目描述】

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

　　所有奶牛都对FJ提出了她对牧草的要求：第 \(i\) 头奶牛要求她的食物每份的价钱不低于 \(A_i\)，并且鲜嫩程度不能低于 \(B_i\)。商店里供应 \(M\) 种不同的牧草，第 \(i\) 种牧草的定价为 \(C_i\)，鲜嫩程度为 \(D_i\) 。

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

【输入格式】

　　第 1 行: 2 个用空格隔开的整数 \(N\) 和 \(M\)。
　　第 2..\(N+1\) 行: 第 \(i+1\) 行包含 2 个用空格隔开的整数：\(A_i、B_i\)。
　　第 \(N+2..N+M+1\) 行: 第 \(j+N+1\) 行包含 2 个用空格隔开的整数：\(C_i、D_i\)。

【输出格式】

　　第 1 行: 输出 1 个整数，表示使所有奶牛满意的最小花费。如果无论如何都无法满足所有奶牛的需求，输出 -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≤N,M≤100,000\)，\(1 ≤ A_i,C_i,D_i ≤ 1,000,000,000\)。

【来源】

　　Mr.he