include[HTML_REMOVED]

using namespace std;

const int N=100010;
int n,m;
int q[N];

int main(){
cin >> n >> m;
for (int i=0;i[HTML_REMOVED]> q[i];

while(m--)
{
    int x;
    cin >> x;
    int l=0 ,r = n-1;//找起始位置
    while(l<r)
    {
        int mid= r+l >> 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;
    }

}

}