#include<iostream>
using namespace std;
int z[114514],k[114514],j[114514],s,g;
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
    {
		cin>>z[i];
	}
	for(int i=1;i<=m;i++)
    {
		cin>>k[i];
		for(int j=1;j<=n;j++)
        {
			if(k[i]==z[j])
            {
				cin>>c[j];
			}
		}
	}
	for(int i=1;i<=n;i++)
    {
		if(c[i]!=0)
        {
			s++;
        } 
		if(j[i]<60&&j[i]!=0)
        {
			g++;
        }
	}
	cout<<n-s<<endl<<n-s+g;
	return 0;
}