Solução Problema Fácil de Rujia Liu?

Solução por João Guilherme.

Bem, o que queremos é para cada valor a, guardar qual a posição da i-ésima vez que ele aparece, para isso basta termos um array de vectors, onde cada vector guarda as posições em que o índice do vector no array apareceu. Então para cada query nós imprimimos 0, se a k for maior que o número de vezes que nosso número aparece ou então imprimimos o (k-1)-ésimo elemento do nosso vector.

Segue o código para melhor entendimento.

https://gist.github.com/jogu99/3b2732bcb40d23aac325963061d0a95d