rt

#include<cstdio>
using namespace std;
const int N=5e5+10; int n,t; long long a[N];
bool check(long long x) {
  long long sum=0;
  for(int i=1;i<=n;i++)
    if(a[i]<x) sum+=a[i];
    else sum+=x;
  return sum>=x*t;
}
int main() {
  scanf("%d %d",&n,&t);
  for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
  long long l=0,r=5e11;
  while(l<r) {
  	long long mid=l+r>>1;
  	if(check(mid)) l=mid;
  	else r=mid-1;
  }
  return printf("%lld",l),0;
}