#include<iostream>
using namespace std;
class Array
{
private:
    int n;
    int size;
    int *a;
    int flag;
public:
    Array(int set_n)
    {
        n=set_n;
        size=n*2;
        a=new int[size];
        flag=0;
    }

    void set_array()
    {
        for(int i=0;i<n;i++)
            cin>>a[i];
    }

    void judge()
    {
        for(int i=0;i<n-1;i++)
        {
            if(a[i]>a[i+1])
                flag++;
        }
        cout<<flag+1;
    }

};

int main()
{
    int n1,n2;
    cin>>n1>>n2;
    Array arr1(n1);
    Array arr2(n2);
    arr1.set_array();
    arr2.set_array();
    arr1.judge();
    cout<<" ";
    arr2.judge();
    cout<<endl;

    system("pause");
    return 0;
}