// UUID: 27b1a8ac-7697-49c0-9ba1-2aa3fbd54495
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,k,x;
	int sum = 0;
	cin >>n >>k;

	vector<int>v(n);
    for (int i= 0; i <n; i++){ cin >>x; v[i] = x; sum+= x;}

	if (n*k >sum){ cout <<1;return 0;}
	else if (k*n == sum){ cout <<0;return 0;}

	else{

	sort(v.begin(),v.end(),greater<>());

	int p = sum - k*n;
	x = 0;

	for (int i = 0; i <n; i++){
		if (p>0) {p-= (v[i]-1); x+= 1;}
		else {cout <<x;return 0}
	}
	
	

    

}
}