#include<iostream>
#include<stdio.h>
#include<stack>
using namespace std;

#define MAXK 100001
#define TAKEN -1

int n,k,chair[MAXK],person[MAXK],winner = TAKEN, loser=TAKEN;

void inAll()
{
    scanf("%d%d",&n,&k);
    for (int i=0;i<k;i++)
        scanf("%d",&chair[i]);
    for (int i=0;i<k+1;i++)
        scanf("%d",&person[i]);
}
int main()
{
    inAll();
    for (int i=0;i<k+1;i++)
        for (int j=0;j<k;j++)
            if (person[i]==chair[j])
            {
                if (person[i]==1) winner = i+1;
                person[i] = chair[j] = TAKEN;
                break;
            }
    for (int i=0;i<k;i++)
        for (int j=k;j>=0;j--)
        {
            if (person[j]<chair[i] and person[j]!=TAKEN and chair[i]!=TAKEN)
            {
                if (i==0) winner = j+1;
                person[j] = chair[i] = TAKEN;
                break;
            }
        }
        if (winner==TAKEN) for (int j=k;j>=0;j--) if (person[j]!=TAKEN) {winner = j+1;person[j]=TAKEN; break;}
        for(int j=0;j<k+1;j++) if (person[j]!=TAKEN) {loser = j+1; break;}
        printf("%d\n%d\n",winner,loser);







}