import java.util.Arrays; import java.util.Scanner; public class Test2 { public static void main(String[] args) {
        Scanner scan = new Scanner(System.in); int n=scan.nextInt(); int k=scan.nextInt(); int[] arr=new int[n]; for(int i=0;i<n;i++){
            arr[i]=scan.nextInt();
        }
        Arrays.sort(arr); int[] b=new int[n]; for(int i=1;i<n;i++){
            b[i]=arr[i]-arr[i-1];
        } int sum=0,num=0; for(int i=n-1;i>0;i--){
            sum+=b[i]*(n-i); if(sum>k){
                num++;
                sum=+b[i]*(n-i);
            }
        } if(sum!=0){
            num++;
        }
        System.out.println(num);
    }
}