#include <bits/stdc++.h> using namespace std; long long n,m,a[2100000],l=1,r,mid; bool hsg(long long x){ long long s=0; for(int i=1;i<=n;i++){ if(x<a[i]) s=s+a[i]-x; if(s>=m) return 1; }return 0; } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; r=max(r,a[i]); } while(l<=r){ mid=l+r>>1; if(hsg(mid)) l=mid+1; else r=mid-1; } cout<<l-1; return 0; }