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