/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int c=sc.nextInt();
		int arr[]=new int[n];
		for(int i=0;i<n;i++)
		arr[i]=sc.nextInt();
 
		Integer ans[]=new Integer[n-1];
		for(int i=1;i<n;i++)
		ans[i-1]=arr[i];
 
		Arrays.sort(ans,Collections.reverseOrder());
		int k=0;
		while(k<n-1 && (k+1) *(n-1)<=c)
		k++;
		System.out.println(n-k);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTY2FubmVyIHNjPW5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IG49c2MubmV4dEludCgpOwoJCWludCBjPXNjLm5leHRJbnQoKTsKCQlpbnQgYXJyW109bmV3IGludFtuXTsKCQlmb3IoaW50IGk9MDtpPG47aSsrKQoJCWFycltpXT1zYy5uZXh0SW50KCk7CgkJCgkJSW50ZWdlciBhbnNbXT1uZXcgSW50ZWdlcltuLTFdOwoJCWZvcihpbnQgaT0xO2k8bjtpKyspCgkJYW5zW2ktMV09YXJyW2ldOwoJCQoJCUFycmF5cy5zb3J0KGFucyxDb2xsZWN0aW9ucy5yZXZlcnNlT3JkZXIoKSk7CgkJaW50IGs9MDsKCQl3aGlsZShrPG4tMSAmJiAoaysxKSAqKG4tMSk8PWMpCgkJaysrOwoJCVN5c3RlbS5vdXQucHJpbnRsbihuLWspOwoJfQp9

NSA4CjEgNSA0IDMgMgo=

5 8
1 5 4 3 2