#include<bits/stdc++.h> using namespace std; 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 x; cin>>x; int l=0,r=n-1; if(x>a[n-1])cout<<"-1 -1"<<endl; else{ while(l<r){ int mid=l+r>>1; if(a[mid]>=x)r=mid; else l=mid+1; } cout<<l<<" "; r=n-1; if(x=a[n-1])cout<<n-1<<endl; else{ x++; while(l<r){ int mid=l+r>>1; if(a[mid]>=x)r=mid; else l=mid+1; } } cout<<l-1<<endl; } } return 0; }