#define _GLIBCXX_DEBUG #include #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define repp(i, m, n) for (int i = (int)(m); i < (int)(n); i++) #define all(v) begin(v), end(v) using namespace std; using ll = long long int; int main() { // 入力 int N, M; cin >> N >> M; vector C(N); rep(i, N) cin >> C[i]; // ソートして貪欲法 sort(begin(C), end(C)); int cnt = 0, i = 0; while (M > 0) { M--; C[i]--; if (C[i] == 0) { i++; cnt++; } } // 出力 cout << cnt << endl; }