#include<iostream>
using namespace std;
int main(void)
{
	long long n,m,a[5005]={0},b[5005]={0},x,y,cnt1=0,cnt2=0;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		b[a[i]]=-1;
	}
	for(int i=0;i<m;i++)
	{
		cin>>x>>y;
		b[x]=y;
	}
	for(int i=0;i<n;i++)
	{
		if(b[a[i]]<60)
		{
			cnt2++;
		}
		if(b[a[i]]==-1)
		{
			cnt1++;
		}
	}
	cout<<cnt1<<endl<<cnt2;
	return 0;
 } 

满江紫，怒发冲冠！抬望眼，仰天长啸，壮怀激烈！空悲切……RE耻，犹未雪。蒟蒻恨，何时灭。