Height Queue (Fila de Alturas)

Você recebe uma fila de n pessoas, em que cada pessoa tem uma altura representada por um inteiro positivo. É necessário processar q consultas, cada uma sendo um dos dois tipos a seguir:

1. Print Shorter People: Remover e imprimir as alturas de todas as pessoas na frente da fila cuja altura seja menor ou igual a um determinado valor d, respeitando a ordem em que são removidas.

2. Add Person: Adicionar uma pessoa com altura d ao final da fila.

Escreva um programa para processar essas consultas de forma eficiente.

Entrada

A primeira linha da entrada contém dois inteiros n e q, que representam o número de pessoas inicialmente na fila e o número de consultas, respectivamente (1 ≤ n, q ≤ 100 000).

A segunda linha contém n inteiros , onde representa a altura da i-ésima pessoa na fila (1 ≤ ≤ ).

Cada uma das próximas q linhas representa uma consulta no formato:

• pop x para uma consulta do tipo 1, em que x representa a altura máxima permitida (1 ≤ x ≤ ).

• add x para uma consulta do tipo 2, em que x é a altura da pessoa que será adicionada ao final da fila (1 ≤ x ≤ ).

Saída

Para cada consulta do tipo 1, imprima as alturas das pessoas removidas na ordem em que saem da fila, separadas por espaços, em uma linha separada.

Explicação

A fila inicial contém cinco pessoas com alturas 5, 3, 8, 7 e 10, nessa ordem. As seis consultas são:

1. pop 5: As duas primeiras pessoas na fila têm altura menor ou igual a 5, então são removidas da frente da fila e impressas em ordem, resultando na saída "5 3".

2. add 4: Uma pessoa com altura 4 é adicionada ao final da fila.

3. pop 9: As duas primeiras pessoas na fila têm altura menor ou igual a 9, então são removidas da frente da fila e impressas em ordem, resultando na saída "8 7".

4. add 9: Uma pessoa com altura 9 é adicionada ao final da fila.

5. pop 2: Todas as pessoas na fila têm altura maior que 2, então ninguém é removido da fila. A saída é uma linha vazia.

6. pop 11: Todas as pessoas na fila têm altura menor ou igual a 11, então são removidas da frente da fila e impressas em ordem, gerando a saída "10 4 9".