#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
using i64 = long long;
using u64 = unsigned long long;
using i32 = int;
using u32 = unsigned int;
#define rep(i,n) for(int i=0; i<(n); i++)


int main() {
    int N; cin >> N;
    i64 M; cin >> M;
    vector<i64> A(N); rep(i,N) cin >> A[i];
    rep(i,N-1) A[i+1] += A[i];
    i64 ans = A[0];
    rep(i,N) ans = min(ans, A[i]/(i+1));
    ans /= M;
    cout << ans << endl;
    return 0;
}



struct ios_do_not_sync{
    ios_do_not_sync(){
        std::ios::sync_with_stdio(false);
        std::cin.tie(nullptr);
    }
} ios_do_not_sync_instance;