#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("BAC.DAT");

int v[1005];

int main()
{
    int n,m,maxi=0,a,b,nr=0,j=2,x,y;
    fin >> n >> m;
    for(int i=0; i<n; i++) fin >> v[i];
    fin >> a;
    fin >> b;
    for(int i=0; i<n; i++)
    {
        if(v[i]>=a && v[i]<=b) nr++;
        if(v[i]>b && j<=m)
        {
            if(nr>maxi)
            {
                maxi=nr;
                nr=0;
                x=a;
                y=b;
            }
            a=b;
            fin >> b;
            j++;
        }
    }
    cout << x << " " << y;
}