#include using namespace std; #define ALL(x) (x).begin(), (x).end() #define REP(i,n) for(int i=0; ib ? a=b, true : false; } using ll=long long; const int INF=1e9+10; const ll INFL=4e18; #ifdef DEBUG #include "./debug.hpp" #else #define debug(...) #define print_line #endif //---------------------------------------------------------- void solve() { ll N,M,T; cin>>N>>M>>T; vector A(M); REP(i,M) cin>>A[i], A[i]--; vector cnt(N); REP(i,M) cnt[A[i]]++; ll lo=0, hi=M+1; while(hi-lo>1) { ll mid=(hi+lo)/2; ll amari=0; vector yoyuu; REP(i,N) { if(cnt[i]>mid) amari+=cnt[i]-mid; else if(cnt[i]>T; while(T--) solve(); }