#include <fstream>
using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int N, K, i, S, st, dr, C;
int v[1005];
int main()
{
    fin >>N>>K;
    for (i=1;i<=N;i++)
    {
        fin >>v[i];
        S=S+v[i];
    }
    st=S/K;
    dr=S;
    while (st<dr)
    {
        C=(st+dr+1)/2;
        if (C*K>=S)
            dr=C-1;
        else
            st=C;
    }
    fout <<C+1;








    return 0;
}