任务

 

 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int N = 100010;
int n, m;
PII mchs[N], tasks[N];
//存储机器，存储任务
int main() {
    while (cin >> n >> m) { //多组输入
        for (int i = 0; i < n; i++) {
            cin >> mchs[i].first >> mchs[i].second;
        }
        for (int i = 0; i < m; i++) {
            cin >> tasks[i].first >> tasks[i].second;
        }
        sort(mchs, mchs + n); //从小到大排序
        sort(tasks, tasks + m); //从小到大排序
        multiset<int> ys; //存储所有y
        /*
            multiset是<set>库中一个非常有用的类型，
            它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成
            而且能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。
        */
        ll cnt = 0, res = 0;
        //i枚举任务，j枚举机器
        for (int i = m - 1, j = n - 1; i >= 0; i--) {
            //每次把横坐标大于等于当前任务的机器都加进来
            while (j >= 0 && mchs[j].first >= tasks[i].first) {
                ys.insert(mchs[j].second);
                j--;
            }
            multiset<int>::iterator it = ys.lower_bound(tasks[i].second);
            if (it != ys.end()) {
                cnt++;
                res += 500 * tasks[i].first + 2 * tasks[i].second;
                ys.erase(it); //用掉了一个机器
            }
        }
        cout << cnt << " " << res << endl;
    }
    return 0;
}