#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <fstream>
#include <set>
#include <utility>
#include <algorithm>
#include <queue>
#include <stack>
#include <deque>
#include <numeric>
#include <sstream>
#include <list>
#include <map>
#include <stdlib.h>
#include <time.h>

#define rep(i,p,n) for(int i=(int)p;i<(int)n;i++)
#define repp(i,p,n) for(int i=(int)p;i>=(int)n;i--)
#define Sort(x) sort(x.begin(),x.end());
#define ll long long
#define INF 2000000000

using namespace std;
int main() {
	int n, m,ans=0;
	cin >> n >> m;
	vector<int> v(n);
	rep(i, 0, n) {
		cin >> v[i];
	}
	while (m > 0) {
		int min=INF, minnum;
		rep(i, 0, n) {
			if (min > v[i] && v[i]!=0) {
				min = v[i];
				minnum = i;
			}
		}
		v[minnum]--;
		if (v[minnum] == 0)ans++;
		m--;
	}

	cout << ans << endl;

	return 0;
}