#include <bits/stdc++.h>
#define _CRT_SECURE_NO_WARNINGS
#define endl "\n"
#define ll long long
#define all(x) x.begin(),x.end()
#define Sherlock_Holmes ios_base::sync_with_stdio(false); cin.tie(nullptr);
#define int long long
using namespace std;
 
signed main()
{
    Sherlock_Holmes
 
    int n,q; cin>>n>>q;
    vector<ll>v(n);
    set<ll>st;
    for(int i=0; i<n; i++){
        cin>>v[i];
        st.insert(v[i]);
    }
 
    while (q--){
        int x; cin>>x;
 
        auto tmp = st.lower_bound(x);
        int idx = distance(st.begin(), tmp);
 
 
        if(tmp==st.end()){
            cout<< n << " 0" <<endl;
        }
 
        //int idx=tmp-st.begin();
 
        else if(*tmp==x) cout<< idx << " "<<st.size()-idx-1<<endl;
        else cout<<idx << " "<<st.size()-idx<<endl;
 
 
 
 
    }
 
 
 
 
 
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgX0NSVF9TRUNVUkVfTk9fV0FSTklOR1MKI2RlZmluZSBlbmRsICJcbiIKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBhbGwoeCkgeC5iZWdpbigpLHguZW5kKCkKI2RlZmluZSBTaGVybG9ja19Ib2xtZXMgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUobnVsbHB0cik7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc2lnbmVkIG1haW4oKQp7CiAgICBTaGVybG9ja19Ib2xtZXMKCiAgICBpbnQgbixxOyBjaW4+Pm4+PnE7CiAgICB2ZWN0b3I8bGw+dihuKTsKICAgIHNldDxsbD5zdDsKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKyl7CiAgICAgICAgY2luPj52W2ldOwogICAgICAgIHN0Lmluc2VydCh2W2ldKTsKICAgIH0KCiAgICB3aGlsZSAocS0tKXsKICAgICAgICBpbnQgeDsgY2luPj54OwoKICAgICAgICBhdXRvIHRtcCA9IHN0Lmxvd2VyX2JvdW5kKHgpOwogICAgICAgIGludCBpZHggPSBkaXN0YW5jZShzdC5iZWdpbigpLCB0bXApOwoKCiAgICAgICAgaWYodG1wPT1zdC5lbmQoKSl7CiAgICAgICAgICAgIGNvdXQ8PCBuIDw8ICIgMCIgPDxlbmRsOwogICAgICAgIH0KCiAgICAgICAgLy9pbnQgaWR4PXRtcC1zdC5iZWdpbigpOwoKICAgICAgICBlbHNlIGlmKCp0bXA9PXgpIGNvdXQ8PCBpZHggPDwgIiAiPDxzdC5zaXplKCktaWR4LTE8PGVuZGw7CiAgICAgICAgZWxzZSBjb3V0PDxpZHggPDwgIiAiPDxzdC5zaXplKCktaWR4PDxlbmRsOwoKCgoKICAgIH0KCgoKCgp9