#include<bits/stdc++.h>
using namespace std;
int a[10010];
int main(){
    ios::sync_with_stdio(false);
    int n, m, cnt1 = 0, cnt2 = 0;
    cin >> n >> m;
    a[n+1] = INT_MIN;
    for(int i = 1; i <= n; i++)cin >> a[i];
    for(int i = 1; i <= n; i++){
        if(a[i] > a[i+1])cnt1++;
    }
    a[m+1] = INT_MIN;
    for(int i = 1; i <= m; i++)cin >> a[i];
    for(int i = 1; i <= m; i++){
        if(a[i] > a[i+1])cnt2++;
    }
    cout << cnt1 << ' ' << cnt2;
    return 0;
}