include[HTML_REMOVED]

using namespace std;

const int N=1e5+10;
int n,q,k;
int Q[N];

int main()
{
scanf(“%d%d”,&n,&q);

for(int i=0;i<n;i++) scanf("%d",&Q[i]);

while(q--)
{
    int x;
    scanf("%d",&x);;

    int l=0,r=n-1;

    while(l<r)
    {
        int mid = l + r >> 1;
        if(Q[mid]>=x) r = mid;
        else l = mid+1;
    }
    if(Q[l] != x) cout << "-1 -1"<<endl;
    else{
        cout <<l<<' ';
        int l=0,r=n-1;
        while(l<r)
        {
            int mid = l + r + 1 >>1;
            if(Q[mid]<=x) l = mid;
            else r = mid - 1;
        }
        cout<<l<<endl;
    }
}
return 0;

}