#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,p,i,u[6000],z,m,x=0,y=0,b[6000]={0};
	cin>> n >> p ;
	for(i=1;i<=n;i++)
		cin>> u[i] ;
	for(i=1;i<=p;i++)
	{
		cin>> z >> m ;
		b[z]=m;
	}
	for(i=1;i<=n;i++)
	{
		if(b[(u[i])]==0)
			x++;
		else if(b[u[i]]<=60)
			y++;
	}
	cout<< x <<endl;
	cout<< y ;
	return 0;
}