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); } }