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: