Ada na Disney
Depois de sua aventura no País das Maravilhas, Ada decidiu visitar a Disney com sua irmã. O parque tem $N$ atrações e Ada tem exatamente $T$ minutos disponíveis no dia. A atração $i$ possui uma fila de $Q_i$ minutos, ou seja, Ada precisa aguardar esse tempo para poder entrar. Ela pode visitar cada atração no máximo uma vez e quer visitar o maior número possível de atrações dentro do tempo disponível.
Para ajudar no planejamento, Ada comprou $K$ ingressos FastPass, que eliminam completamente a fila de $K$ atrações à sua escolha (o tempo de espera passa a ser 0 para essas atrações). Ada quer usar os FastPasses da forma mais inteligente possível.
Determine o número máximo de atrações que Ada consegue visitar.
Input
A primeira linha contém três inteiros $N$, $T$ e $K$ $(1 \le N \le 10^5,\ 1 \le T \le 10^{14},\ 0 \le K \le N)$.
A segunda linha contém $N$ inteiros $Q_i$ $(1 \le Q_i \le 10^9)$, o tempo de fila de cada atração.
Output
Um único inteiro: o número máximo de atrações que Ada consegue visitar.
4 10 1 3 7 2 5
4
5 6 0 1 2 3 4 5
3
5 5 2 1 1 1 1 100
5
10 25 5 5 10 15 20 25 30 35 40 45 50
7