【NOIP模拟赛】food

题解：把草和牛放在一起存再根据价格排序，然后再从小到大判断，如果是牛就存鲜美程度，不是就在已有牛中查找鲜美程度最接近的那个小于

#include<bits/stdc++.h>
using namespace std;
struct oo{
	long long p,x;
	bool flag;
}cg[200005];
int n,m;
long long ans;
multiset<long long>wm;
int read(){
	int num=0;
	char ch=getchar();
	while(ch>'9'||ch<'0'){
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		num=(num<<1)+(num<<3)+ch-'0';
		ch=getchar();
	}
	return num;
}
bool cmp(oo a,oo b){
	if(a.p==b.p) return a.x<b.x;
	return a.p<b.p;
}
int main(){
	n=read(),m=read();
	for(int i=1;i<=n;i++){
		cg[i].p=read(),cg[i].x=read(),cg[i].flag=1;
	}
	for(int i=1;i<=m;i++){
		cg[i+n].p=read(),cg[i+n].x=read();
	}
	sort(cg+1,cg+m+n+1,cmp);
	wm.insert(1000000);
	for(int i=1;i<=n+m;i++){
		if(cg[i].flag){
			wm.insert(cg[i].x);
		}
		else{
			if(wm.size()>1&&cg[i].x>=(*wm.begin())){
				set<long long>::iterator x=wm.upper_bound(cg[i].x);
				x--;
				wm.erase(x);
				ans+=cg[i].p;
			}
		}
	}
	if(wm.size()>1){
		puts("-1");
		return 0;
	}
	printf("%lld",ans);
}