#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int,int> pi;
#define all(x) begin(x),end(x)
#define rep(i,a,b) for(int i=a;i<b;++i)
#define sz(x) int(x.size())
typedef __int128_t lll;
int main() {
    auto t0 = chrono::steady_clock::now();
    cin.tie(NULL);
    cin.sync_with_stdio(false);
    int n,k; cin >> n >> k;
    vector<ll> h(n);
    for(auto& i : h) cin >> i;
    pair<lll,lll> ans = {LLONG_MAX,1};
    pi res;
    auto check = [&](int v) -> void {
        if(v<=0 or v>=k) return;
        ll acc = 0;
        for(auto x : h) {
            acc+=(x+v-1)/v;
        }
        pair<lll,lll> cur = make_pair(lll(acc),lll(k-v));
        if(cur.first*ans.second<ans.first*cur.second) {
            res = {v,k-v};
            ans = cur;
        }
    };
    for(int j=1;j<min(200,k);++j) {
        check(j);
    }
    
    for(int dif=0;dif<=(k+2)/2;++dif) {
        auto t1 = chrono::steady_clock::now();
        if((t1-t0).count()*1e-9 > 3.3) {
            break;
        }
        check(k/2-dif);
        if(dif!=0) check(k/2+dif);
    }
    cout << res.first << ' ' << res.second << '\n';
    

}