#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,q,x,a[N],i; int main(){ cin>>n>>q; for(i=1;i<=n;i++){ cin>>a[i]; } for(i=1;i<=q;i++){ cin>>x; int l=1,r=n,m,t=-1; while(l<=r){ m=l+(r-l)/2; if(x==a[m]){ t=m; r=m-1; }else if(x<a[m]){ r=m-1; }else{ l=m+1; } } l=1; r=n; cout<<t<<' '; t=-1; while(l<=r){ m=l+(r-l)/2; if(x==a[m]){ t=m; l=m+1; }else if(x<a[m]){ r=m-1; }else{ l=m+1; } } cout<<t<<endl; } }