#include<bits/stdc++.h>
#include<cstring>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    int b[10001],e[10001];
memset(b,-1,sizeo(b));
memset(e,-1,sizeof(e));   //初始化

    for(int i=0;i<n;i++)
    {        cin>>x;
    if(b[x]==-1)
     b[x]=i;  //若b[x]=-1,则第一次出现，记录下标。
     e[x]=i;  //一出现就记录结束下标。 
    }

    for(int i=0;i<m;i++)
    {
        cin>>x;
        if(x>=0&&x<=10000)  cout<<b[x]<<" "<<e[x];  
        else  cout<<-1<<" "<<-1;
        cout<<endl;
    }
}