#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5;
int a[maxn];
int n,q;
int tong[maxn];
int main()
{
    cin>>n>>q;
    for(int i=1;i<=n;i++)cin>>a[i],tong[a[i]]++;
    for(int i=1;i<=q;i++)
    {
        int x;
        cin>>x;
        if(tong[x]==0)
        cout<<-1<<' '<<-1<<endl;
        else {int l=lower_bound(a+1,a+1+n,x)-a-1;
        cout<<l<<' '<<l+tong[x]-1<<endl;
        }
    }
}