购物题目描述 有 n 个客人准备各自买一台电脑，商店里有 m 台电脑，其中第 i 台电脑的价格为 xi​，性能为 yi​。第 j 个客人要求它的电脑价格必须不低于 ai​，性能不低于 bi​。 请问

题目描述pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有 n 个客人准备各自买一台电脑，商店里有 m 台电脑，其中第 i 台电脑的价格为 xi​，性能为 yi​。第 j 个客人要求它的电脑价格必须不低于 ai​，性能不低于 bi​。pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请问分配电脑，使得每个客人都能有一台电脑且这些电脑的价格之和最低？pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行：两个整数表示 n 与 mpUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行到第 n+1 行：每行两个整数表示 ai​ 与 bi​pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第 n+1 到第 m+n+1 行：每行两个整数表示 xi​ 与 yi​pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如果可以分配，输出售价之和的最小值，否则输出 NopUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 30% 的数据，n,m≤500pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 60% 的数据，n,m≤5000pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据，1≤n,m≤200,000pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1≤ai​,bi​≤1,000,000,000pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1≤xi​,yi​≤1,000,000,000pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例数据pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 输入:pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 1pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 3pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5pUA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库