#include "bits/stdc++.h" using namespace std; const int N=1e5+10; int s[N],n,q,x; int main(){ cin>>n>>q; for(int i=0;i<n;i++)cin>>s[i]; while(q--){ cin>>x; int l=0,r=n-1; while(l<r){ int mid=l+r>>1; if(s[mid]>=x)r=mid; else l=mid+1; } if(s[l]==x)cout<<l<<" "; else cout<<"-1 "; l=0,r=n-1; while(l<r){ int mid=l+r+1>>1; if(s[mid]<=x)l=mid; else r=mid-1; } if(s[l]==x)cout<<l<<"\n"; else cout<<"-1\n"; } }