Distribuindo Figurinhas v2.0

Depois de completar seu álbum da Copa do Mundo, Ada ainda tem figurinhas repetidas para distribuir entre seus amigos. Ela tem $N$ pilhas de figurinhas, sendo que a pilha $i$ contém $A_i$ figurinhas todas da mesma seleção.

Ada quer atender exatamente $F$ amigos comuns e $P$ melhores amigos. As regras são:

• Cada amigo recebe figurinhas de uma única seleção (uma única pilha); figurinhas de pilhas diferentes não podem ser misturadas.
• Amigos comuns recebem exatamente $k$ figurinhas cada.
• Melhores amigos recebem exatamente $2k$ figurinhas cada, o dobro do valor dos amigos comuns, por serem especiais.
• A mesma pilha pode atender múltiplos amigos ao mesmo tempo.
• Figurinhas podem sobrar nas pilhas (não precisam ser todas distribuídas).

Ada quer maximizar $k$ para que cada amigo receba o máximo possível. Determine o maior valor inteiro $k \ge 1$ possível.

A primeira linha contém três inteiros $N$, $F$ e $P$ $(1 \le N \le 10^5,\ 1 \le F \le 10^9,\ 1 \le P \le 10^9)$:

• $N$: número de pilhas
• $F$: quantidade de amigos comuns a atender
• $P$: quantidade de melhores amigos a atender

A segunda linha contém $N$ inteiros $A_i$ $(1 \le A_i \le 10^9)$.

Um único inteiro: o maior $k$ possível. Se não for possível atender todos com $k = 1$, imprima $0$.