2002:购买电脑

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

有 $n$ 个客人准备各自买一台电脑,商店里有 $m$ 台电脑,其中第 $i$ 台电脑的价格为 $x_i$,性能为 $y_i$。第 $j$ 个客人要求它的电脑价格必须不低于 $a_j$,性能不低于 $b_j$。

请问如何分配电脑,使得每个客人都能有一台电脑且这些电脑的价格之和最低?

输入

第一行:两个整数表示 $n$ 与 $m$

第二行到第 $n+1$ 行:每行两个整数表示 $a_i$ 与 $b_i$

第 $n+1$ 到第 $m+n+1$ 行:每行两个整数表示 $x_i$ 与 $y_i$

$1\le a_i,b_i\le 10^9$

$1\le x_i,y_i\le 10^9$

$1\le n,m\le 2\times 10^5$

输出

如果可以分配,输出售价之和的最小值,否则输出 No

样例输入-1 复制

2 3
1 2 
2 1
3 3
1 1
2 3

样例输出-1 复制

5