#include using namespace std; #define rep(i, n) for(int i = 0; i < (int)(n); i++) int main(){ long long N, M, T, A; cin >> N >> M >> T; vector v(N); rep(i, M){ cin >> A; v[--A]++; } long long ng = 0, ok = 1234567, mi, cnt; while(ok - ng > 1){ mi = (ok + ng) / 2; cnt = 0; rep(i, N){ if(v[i] > mi)cnt += v[i] - mi; else cnt -= (mi - v[i]) / T; } if(cnt <= 0)ok = mi; else ng = mi; } cout << ok << endl; }