#include <bits/stdc++.h>
using namespace std;
int n,m,p,s,kuang,wj;
int flag[510],e[510];
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++)  cin>>e[i];
    for(int i=0;i<m;i++){
        cin>>p>>s;
        for(int j=0;j<n;j++){
            if(e[j]==p){
                flag[j]=s+1;
                break;
            }
        }
    }
    for(int i=0;i<n;i++){
        if(flag[i]==0) kuang++;
        if((flag[i]-1)<60) wj++;
    }
    cout<<kuang<<endl<<wj;
    return 0;
}