#include <bits/stdc++.h>
#define N 200005
using namespace std;
long long a[N];
int n,k;
long double check(int x){
    long double time = 0;
    int y = k - x;
    for(int i = 1;i <= n; i++){
        long long tmp = a[i];
        time += (tmp + x - 1) / x;
    }
    return time / y;
}
void solve(){
    cin >> n >> k;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
    }
    // for(int i = 1;i <= k-1;i++){
    //     cout << check(i) << endl;
    // }
    int l = 1, r = k - 1;
    while(r - l > 2){
        int m = (l + r + 1) / 2;
        if(check(m) > check(m-1)){
            r = m;
        } else{
            l = m;
        }
    }

    int mini = l;
    for(int i = max(1, l - 5000);i <= min(k-1, r + 5000);i++){
        if(check(i) < check(mini))
            mini = i;
    }
    cout << mini << ' ' << k - mini;

}

int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);

    int t = 1;

    // cin >> t; // comment if not multitest

    while(t--) solve();
}