#include <bits/stdc++.h>
using namespace std;
long long n,m,s1,s2,t1,t2;
bool flag[5005];
struct p
{
	long long id;
	long long sum;
}
a[5005];
int main()
{
	cin>>n>>m;
	memset (flag,0,sizeof(flag));
	for (long long i=1; i<=n; i++)
        {
		cin>>a[i].id;
	}
	for (long long i=1; i<=m; i++)
        {
		cin>>t1>>t2;
		flag[t1]=1;
		for (long long j=1; j<=n; j++)
                {
			if (a[j].id==t1)
                        {
				a[j].sum=t2;
				break;
			}
		} 
	}
	for (long long i=1; i<=n; i++)
                {
		if (flag[a[i].id]==0)
                {
			s1++;
		}
		if (a[i].sum<60)
                {
			s2++;
		}
	}
	cout<<s1<<endl<<s2; 
	return 0;
}