#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

const int N = 1e6; // 定义常量N为1e6，表示树木的最大数量

int n, m; // n表示树木数量，m表示需要的木材总长度
int h[N]; // 数组h用于存储每棵树的高度
int maxx; // 变量maxx用于记录所有树中的最大高度

// 函数check用于检查在给定的锯片高度mid下，是否能够获得至少m米的木材
bool check(int mid) {
    long long res = 0; // 使用 long long 类型来防止在累加过程中可能出现的整数溢出
    for(int i = 0; i < n; i++) {
        if(h[i] > mid) {
            res += (h[i] - mid); // 只有当树的高度大于mid时，才会有木材被砍下
        }
    }
    return res >= m; // 如果砍下的木材总长度大于等于m，则返回true
}

int main() {
    cin >> n >> m; // 读入树木的数量和所需的木材总长度

    for(int i = 0; i < n; i++) {
        cin >> h[i]; // 读入每棵树的高度
        maxx = max(maxx, h[i]); // 更新最大树高
    }

    int l = 0, r = maxx; // 设置二分查找的初始范围

    // 执行二分查找，寻找满足条件的最大高度
    while(l < r) {
        int mid = l + (r - l) / 2; // 计算中点，避免整数溢出
        if(check(mid)) l = mid + 1; // 如果中点满足条件，尝试增加高度
        else r = mid; // 如果中点不满足条件，降低高度范围
    }

    // 循环结束后，l 是第一个不满足条件的高度
    // 因此，满足条件的最大高度是 l-1
    cout << l - 1 << endl; // 输出满足条件的最大高度

    return 0;
}