1065C - Make It Equal - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
         int size= 2e5;
 int n,k;
 cin>>n>>k;
 int fre[200001]={0};
 int arr[n];
 int mini= INT_MAX;
 for(int i=0; i<n; i++){
     cin>>arr[i];
     mini= min(mini, arr[i]);
 }
 
 for(int i=0; i<n; i++){
     arr[i]=arr[i]-mini;
     fre[arr[i]]++;
 }
 for(int i=2e5-1; i>=1; i--){
     fre[i]+=fre[i+1];
 }
 
//  for(int i=1; i<5; i++){
//      cout<<fre[i]<<" ";
//  }
 reverse(fre+1, fre+size);
 int ct=0;
 int i=1;
 while(i<=size){
     int sum=0;
     while(i<=size){
         if(sum+fre[i]<=k){
             sum+=fre[i];
             i++;
         }else break;
     }if(sum)ct++;
 }
 cout<<ct<<endl;
 
}
int32_t main(){
    
    ios_base::sync_with_stdio(false);
        cin.tie(0); cout.tie(0);
        
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    } 
    return 0;
}