#include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n, m, t; cin >> n >> m >> t; vector a(m); for(int i = 0; i < m; i++){ cin >> a[i]; a[i]--; } int ok = m, ng = 0; while(abs(ok - ng) > 1){ int mid = (ok + ng) / 2; vector cnt(n); int s = 0; for(int i = 0; i < m; i++){ if(cnt[a[i]] < mid){ cnt[a[i]]++; }else{ s--; } } for(int i = 0; i < n; i++){ s += (mid - cnt[i]) / t; } if(s >= 0) ok = mid; else ng = mid; } cout << ok << endl; return 0; }