题目描述

给定 n 个整数和 m 次操作，操作分为 3 种：

1. push x：将整数 x 插入堆中；
2. top：输出当前堆顶元素（若堆为空，输出 empty）；
3. pop：删除当前堆顶元素（若堆为空，不执行操作）。

请按顺序执行所有操作，并输出每次 top 操作的结果。

输入格式

第一行：两个整数 n,m（1≤n≤1000，1≤m≤2000）； 第二行：n 个整数（初始插入堆的元素）； 接下来 m 行：每行一个操作，格式为上述 3 种之一。

输出格式

每行输出一次 top 操作的结果（empty 或具体数值）。

样例输入

3 5
1 3 2
top
pop
top
push 5
top

样例输出

3
2
5