题目描述

有 $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$

输出格式

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

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

5

数据范围

• 对于 $30\%$ 的数据，$n,m\leq 500$
• 对于 $60\%$ 的数据，$n,m\leq 5000$
• 对于 $100\%$ 的数据，$1\leq n,m\leq 200,000$
• $1\leq a_i,b_i\leq 1,000,000,000$
• $1\leq x_i,y_i\leq 1,000,000,000$