数的范围
#include<bits/stdc++.h>

using namespace std;

const int N=100010;

int a[N];

int main()
{
    int n,q;
    cin>>n>>q;
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    while(q--)
    {
        int k;
        scanf("%d",&k);
        int l=0,r=n-1;//注意右边界不能特别大 比如写n或者n+1
        while(l<r)
        {
            int mid=l+r>>1;
            if(a[mid]>=k) r=mid;//有r在前面的是找的左边界
            else l=mid+1;
        }

        if(a[r]==k) 
        {
            cout<<r<<' ';
            l=0,r=n-1;
            while(l<r)
            {
                int mid=l+r+1>>1;
                if(a[mid]<=k) l=mid;//否则是找的右边界
                else r=mid-1;
            }
            cout<<r<<endl;
        }
        else 
            cout<<-1<<' '<<-1<<endl;
    }



    return 0;
}