#include <iostream>
#include <vector>
using namespace std;

std::ostream& operator<<(std::ostream& os, const std::vector<pair<int, int>>& input)
{
    for (auto const& i : input) {
        os << i.first << " " << i.second << endl;
    }
    return os;
}

int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n, m;
    cin >> n >> m;
    vector<pair<int, int>> vec;
    for (int i = 0; i < m-1; i++)
    {
        int a;
        cin >> a;
        vec.push_back(make_pair(a, 0));
    }
    int x;
    cin >> x;
    vec.push_back(make_pair(-1, 0));
    for (int i = 0; i < n - m; i++)
    {
        int a;
        cin >> a;
        vec.push_back(make_pair(a, 0));
    }
    int elotte = 0, elotteHely = 0, utana = 10001, utanaHely = 0;
    for (int i = 0; i < n -1; i++)
    {
        if (vec[i].first > x && vec[i].first < utana)
        {
            utana = vec[i].first;
            utanaHely = i;
            vec[utanaHely].second++;
        }
        else
        {
            if(i>=m-1)
            vec[utanaHely].second++;
        }
        if (vec[i].first <x && vec[i].first > elotte)
        {
            elotte = vec[i].first;
            elotteHely = i;
            vec[elotteHely].second++;
        }
        else
        {
            if (i >= m - 1)
            vec[elotteHely].second++;
        }
    }
    int mini = 10001, minhely = 0, maxi = 0, maxhely = 0;
    for (int i = 0; i < n - 1; i++)
    {
        if (vec[i].second > mini && vec[i].first > x)
        {
            mini = vec[i].second;
            minhely = i;
        }
        if (vec[i].second > maxi && vec[i].first < x)
        {
            maxi = vec[i].second;
            maxhely = i;
        }
    }
    //cout << vec;
    cout << minhely +1 << " " << vec[minhely].second << endl << maxhely +1 << " " << vec[maxhely].second << endl;
    return 0;
}

/*
10 3
8 2 6 3 9 4 6 8 1 5
*/