10941 - 守夜人

题目背景

这是一道交互题。

你在小路上走着，看到了一个戴着面具踩着高跷的家伙。

他想要和你好好地玩一玩。

题目描述

守夜人手里有四个容器，分别是：队列 QU（先进先出），栈 ST（先进后出），大根堆 BRH（最大的元素先出）和小根堆 SRH（最小的元素先出）。

他现在拿出了其中的一个，但是这些容器都被暗红色布包裹着，你并不知道他们是什么。

你可以进行如下操作：

push x ，将 x 插入这个容器。

get ，评测机会返回这个容器中的第一个元素，并将其弹出。

ans string ，输出你的答案，其中 string 是一个字符串，表示这个容器是什么。

需要注意的是，在每一次操作之后，你都需要先清空你的缓存区。

你总共能进行不超过 k 次操作。输出答案不计操作次数。

两个整数 sub,k。分别表示所属子任务编号和操作次数限制。

本题使用交互。

输出到标准输出中。

输出 push x，评测机会将 x 插入容器。

输出 get ，评测机会告诉你容器的第一个元素是什么，你可以在标准输入中读取他们。

需要注意的是，当你使用 get 的时候应该保证容器中是有数字的。否则您的程序将被判定为 Wrong Answer。

Sub1:k=3，且容器一定是队列和栈当中的一个。15pts

Sub2:k=3，且容器一定是大根堆和小根堆当中的一个。15pts

Sub3:k=10。20pts

Sub4:k=5。50pts