#include <iostream>
#include <fstream>
using namespace std;

ifstream f("bleach.in");
ofstream g("bleach.out");

int main()
{ int n,k,a[100000],nsav,aux,m,s,ok=1,salvare=0,prob=0;

f>>n;
f>>k;
nsav=n;
m=n;
for (int i=0;i<n;i++)
{
    f>>a[i];
}
for (int i=0;i<n-1;i++)
{
    for (int j=0;j<m-1;j++)
    {
        if (a[j]>a[j+1])
        {
            aux=a[j+1];
            a[j+1]=a[j];
            a[j]=aux;
        }
    }
    m--;
}
n=nsav;
while (ok)
{
    s=0;
for (int i=prob;i<n;i++)
{
    s=s+a[i];
    if (s<a[i+1])
    ok=0;
}
if (ok==1)
{
    salvare=a[prob];
    prob++;
}
}
g<<salvare;
    return 0;

}