#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx2,tune=native")

#include <bits/stdc++.h>
#define int long long

using namespace std;

const int N = 2e5+5;
int a[N];

const int T = 1000;

int n, k;

signed main() {
    
    cin >> n >> k;
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    long double ans = 4e18+8;
    int bk = -1;
    for (int i = 0; i < T; ++i) {
        for (int r : {i+1, k-i-1, k/2+i, k/2-i})
        {
            if (r >= k or r <= 0) continue;
            int res = 0;
            for (int i = 0; i < n; ++i) {
                res += (a[i]+r-1)/r;
            }
            long double resd = (long double)(res)/(k-r);
            if (resd < ans) {
                ans = resd;
                bk = r;
            }
        }
    }
    cout << bk << ' ' << k-bk << '\n';
}