K Elementos Perdidos

A entrada do simulador é uma permutação $A$ de tamanho $N$. Cada índice $i$ da permutação tem um inteiro $A_i$ associado, representando um nó em um espaço de Hilbert. Definimos uma caminhada quântica que segue o critério crescente de evolução como uma subsequência de índices $i_1 < i_2 \ldots < i_M$ ($M > 0$) em que $A_{i_1} < A_{i_2} \ldots < A_{i_M}$. Cada nó $i$ também tem uma carga de energia quântica armazenada na posição $B_i$ do vetor $B$.

Ao simular todas as possíveis caminhadas quânticas que seguem o critério de crescimento de evolução, o ECA colapsava o estado de cada caminho em uma soma das energias quânticas dos nós visitados. Cada uma dessas somas era registrada em um vetor $C$, representando todas as amplitudes de caminhos válidos colapsados em energia clássica.

Para organizar os dados, o vetor $C$ foi ordenado em ordem não crescente, mas algo inesperado aconteceu: uma decoerência fez com que o vetor $C$ se perdesse no meio da simulação. Seu objetivo como analista da Estação Q-42 é reconstruir os $K$ maiores valores do vetor $C$, ou reportar caso $C$ não tenha aquele elemento.

A primeira linha contém dois inteiros $N$ ($1 \leq N \leq 10^{4}$) e $K$ ($1 \leq K \leq 10^{5}$).

A segunda linha contém $N$ inteiros $A_1, A_2, \ldots, A_N$ ($1 \leq A_i \leq N$), é garantido que $A$ é uma permutação.

A terceira linha contém $N$ inteiros $B_1, B_2, \ldots, B_N$ ($1 \leq B_i \leq 10^{4}$).

Imprima uma linha contendo $K$ inteiros $C_i$ ($1 \leq i \leq K$). Caso um determinado $C_i$ não exista imprima $-1$ em seu lugar.