#include<bits/stdc++.h>

using namespace std;

const int N=;

int n,m;

int q[N];

int main() {

    scanf("%d%d",&n,&m);

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

    while(m--) {

        int x;

        scanf("%d",&x);

        int l=,r=n-;

        while(l<r) {

            int mid=l+r>>;

            if(q[mid]>=x) r=mid;

            else l=mid+;

        }

        if(q[l]!=x)  cout<<"-1 -1"<<endl;

        else {

            cout<<l<<" ";

            int l=,r=n-;

            while(l<r) {

                int mid=l+r+>>;

                if(q[mid]<=x) l=mid;

                else r=mid-;   //当更新方式为l=mid   r=mid-1

            }

            cout<<l<<endl;

        }

    }

    return ;

}

bool check(int x) {/* ... */} // 检查x是否满足某种性质

// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：

int bsearch_1(int l, int r)

{

    while (l < r)

    {

        int mid = l + r >> ;

        if (check(mid)) r = mid;    // check()判断mid是否满足性质

        else l = mid + ;

    }

    return l;

}

// 区间[l, r]被划分成[l, mid - 1]和[mid, r]时使用：

int bsearch_2(int l, int r)

{

    while (l < r)

    {

        int mid = l + r +  >> ;

        if (check(mid)) l = mid;

        else r = mid - ;

    }

    return l;

}

 //整数二分