Escrito por Leonardo Paes.
Vamos armazenar a frequência de cada número de até
no vetor
. Agora
seria o menor
para o qual
. Seja este
.
seria o menor
para o qual
. Isso ocorre porque uma contagem de cada número menor que
iria para A, portanto, o elemento que estava presente inicialmente uma vez agora não estaria disponível para
.
Código de exemplo: