미식가 소들의 고급 목초

다른 많은 이들처럼 소들도 아주 까다로운 입맛을 갖게 되어, 이제는 아무 풀이나 뜯어 먹지 않으려 한다. 그래서 농부 John은 자신의 소 $N$마리($1 \le N \le 10^5$) 각각에게 고급 유기농 목초를 사 주어야 한다.

각 소 $i$는 가격이 $A_i$ 이상($1 \le A_i \le 10^9$)이고 신선도(초록 점수)가 $B_i$ 이상($1 \le B_i \le 10^9$)인 목초를 원한다. 상점에는 서로 다른 $M$가지($1 \le M \le 10^5$)의 목초가 있으며, 각 목초 $j$는 가격 $C_j$($1 \le C_j \le 10^9$)와 신선도 $D_j$($1 \le D_j \le 10^9$)를 가진다. 물론 어떤 소도 자신의 개성을 포기하려 하지 않으므로, 두 소가 같은 종류의 목초를 먹을 수는 없다(각 종류의 목초는 최대 한 마리의 소에게만 배정된다).

모든 소의 값비싼 미식 취향을 만족시키면서 드는 총비용을 최소로 하라.

• 첫째 줄: 공백으로 구분된 두 정수 $N$과 $M$.
• 다음 $N$개의 줄: $i$번째 줄에 소 $i$의 두 정수 $A_i$와 $B_i$가 공백으로 구분되어 주어진다.
• 그다음 $M$개의 줄: $j$번째 줄에 목초 $j$의 두 정수 $C_j$와 $D_j$가 공백으로 구분되어 주어진다.

• 모든 소를 만족시키는 데 드는 최소 비용을 한 줄에 정수로 출력한다. 만족시키는 것이 불가능하면 $-1$을 출력한다.

• 첫 번째 예제에서 소 1은 가격 2인 목초를, 소 2는 가격 4인 목초를, 소 3은 가격 2인 목초를, 소 4는 가격 4인 목초를 먹어 총비용이 $2+4+2+4=12$가 된다.