#include<bits/stdc++.h> using namespace std; long long a[1000010]; long long n,m,l=1,r,mid; bool check(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 true; } return false; } 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(check(mid)) l=mid+1; else r=mid-1; } cout<<l-1; return 0; }