#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;
const int N=10010;
int n,m;
int q[N];
int r,x,l;

int main()
{
scanf("%d%d",&n,&m); 
for(int i=0;i< n; i ++) scanf("%d",&q[i]);
for (int i= 0; i<m;i++)
{
int x;
scanf("%d",&x);
int l=0,r=n-1; 
while(l<r)
int mid =1+r>>1;
if (q[mid] >=x) r=mid;
else l= mid + 1;
}
if(q[r] == x)
{
cout<<r<<' ';
r=n-1;
while (l<r)
{
    int mid=1+r>>1;
    if(q[mid]<=x) l=mid;
    else r=mid-1;
}
cont<<l<<endl;
}
else cout<<"-1 -1"<<endl;
}
return 0;