Tiempo máximo: 1000 ms
Memoria máxima: 10000 KB
Dificultad: Fácil (25)
\(\href{https://algo.danimania.dev/account/29}{\color{blue}{\underline{\text{Josep}}}}\) está programando un nuevo sistema operativo y necesita tu ayuda para gestionar los procesos que se crean y se destruyen en el sistema. Cada proceso tiene un nombre y una importancia asignada: cuanto mayor es su importancia, antes debe ejecutarse. Como el sistema todavía sigue en fase de pruebas, una vez que se ejecuta un proceso, este se destruye. En caso de que haya un empate entre procesos (si tienen la misma importancia, por ejemplo), se ejecutará el proceso que haya llegado antes. El sistema de Josep puede realizar dos tipos de operaciones: "+ [nombre] [importancia]": se crea un proceso con un nombre y un nivel de importancia. "-": se ejecuta el proceso más importante que está esperando actualmente a ser ejecutado.
La primera línea contiene un entero \(n\) (\(1 \le n \le 10^5\)), el número de operaciones. Cada una de las siguientes \(n\) líneas contiene una operación de creación o ejecución de procesos: "+ [s] [x]" donde \(1 \le |s| \le 10\) y \(1 \le x \le 10^5\) "-"
Para cada proceso que se ejecuta, imprime en una línea su nombre. En el caso de que no hubiesen procesos esperando a ser ejecutados, debes imprimir "NADA".
Ejemplo 1
Entrada
20 + bash 1 + vlc 3 + wireshark 3 + konsole 2 - - - - - + algomania 9 + filezilla 4 + signal 4 + cpeditor 3 - + discord 7 - - - - -
Salida
vlc wireshark konsole bash NADA algomania discord filezilla signal cpeditor NADA