题目翻译：美食鉴赏家奶牛

题目描述

与许多其他奶牛一样，这些奶牛已经养成了非常挑剔的口味，不再愿意吃普通的草。 Farmer John 必须从 Green Grass Grocers 商店为他的每头奶牛购买优质有机草。

每头奶牛 $i$ 要求所购买的草的价格至少为 $Ai$$（1 ≤ Ai ≤ 1,000,000,000）$，并且绿色度评分至少为 $Bi$$（1 ≤ Bi ≤ 1,000,000,000）$。商店有 $M$ 种不同类型的草，每种草的价格为 $Ci$$（1 ≤ Ci ≤ 1,000,000,000）$，绿色度评分为 $Di （1 ≤ Di ≤ 1,000,000,000）$。当然，没有奶牛会愿意牺牲自己的个性，因此没有两头奶牛可以食用同一种草。

请帮助$Farmer John$满足奶牛们对美食的高要求，同时尽可能地减少花费。

输入格式

• 第$1$行：两个用空格分隔的整数 $N$ 和 $M$。
• 第$2$行到第 $N+1$ 行：第 $i+1$ 行包含两个用空格分隔的整数 $Ai$ 和 $Bi$。
• 第 $N+2$ 行到第 $N+M+1$ 行：第 $i+N+1$ 行包含两个用空格分隔的整数 $Ci$ 和 $Di$。

输出格式

• 第$1$行：一个整数，表示满足所有奶牛需求的最小花费。如果无法满足所有奶牛的需求，则输出 $-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

来源

USACO 2007 December Gold