HDU4864

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<queue>
#include<algorithm> 
#define large 100010
#define ll __int64
using namespace std;

int num;
ll ans;
int N,M;
ll i,j;
ll c[large];
struct node
{
	ll lev;
	ll time;	
}mac[large],task[large];


bool cmp(node a,node b)//a>b，降序排序 
{
	if(a.time>b.time)
	return true;
	if(a.time==b.time)
	return a.lev>b.lev;
	else
	return false;
}

void input()
{
	for(i=0;i<N;i++)
	cin>>mac[i].time>>mac[i].lev;
	for(i=0;i<M;i++)
	cin>>task[i].time>>task[i].lev;
}



void solve()
{

	memset(c,0,sizeof(c));
	sort(mac,mac+N,cmp);
	sort(task,task+M,cmp);//顺序倒序？？,按由大到小算 
    for(i = 0,j = 0; i<M; i++)  //所有time满足的，找一个lev最小的 
	{
	    while(j<N&& mac[j].time>=task[i].time)  //找能完成的用时最少的，后面肯定都能满足 
		{
		
			//j停在最小的不会重复 
			c[mac[j].lev]++;
			j++;
		} 
		//选lev最小的，每个lev有几个符合的即可，前面符合后面一定也可以用
		for(int t=task[i].lev;t<=100;t++)
		{
			if(c[t])
			{
		
			c[t]--;
			num++;
			ans+=500*task[i].time+2*task[i].lev;
			break;
		    }
			
		} 
	}
	return;
}

int main()
{
	while(~scanf("%d%d",&N,&M))
	{
		num=0;
		ans=0;
		input();
		solve();
	 printf("%d %I64d\n",num,ans);  
	}
}