//挑战只用格式化输入、格式化输出
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int maxn = 1e6+7;
const int MAXN = maxn / 2;
int n,m,tmp,itr,a[maxn],b[maxn],x,y;
signed main()
{
    scanf("%d %d",&n,&m);
    for (int i = 0; i < n; i++) scanf("%d",&a[i]);
    for (int i = 0; i < m; i++)
    {
    	scanf("%d %d",&tmp,&itr);
    	for (int j = 0; j < n; j++)
    	{
    		if (a[j] == tmp)
    		{
    			b[j] = itr;
    			break;
			}
		}
	}
	for (int i = 0; i < n; i++)
	{
		if (b[i] == 0) x++;
		if (b[i] < 60) y++;
	}
	printf("%d\n%d",x,y);
 	return 0;
}