#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int a[N];
int main(){
int n,q;cin>>n>>q;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<q;i++){
int k;cin>>k;
int a1=lower_bound(a, a + n, k) - a;
int a2=upper_bound(a, a + n, k) - a - 1;
if(a1<n&&a1>=0&&a[a1]==k) cout<<a1<<' ';
else{
cout<<"-1"<<' '<<"-1"<<endl;
continue;
}
cout<<a2<<endl;
}
return 0;
}