#include using namespace std; using ll =long long; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll N,M,T; cin>>N>>M>>T; vector A(N,0); for(ll i=0;i>a; A[a-1]++; } sort(A.begin(),A.end()); ll L=0,R=1e18; while(R-L>1){ ll mid=(R+L)/2; ll z=0; ll d=0; for(int i=0;i1e18)d=1e18; } else{ z+=A[i]-mid; } } if(z<=d)R=mid; else L=mid; } cout<