一个程序可以用于管理运行的进程,这些进程是并行运行的,他们保持在进程队列中。每个进程都有一定的花费,他们是1到10000之间的正整数,任何两个进程的花费都不相同。进程队列的管理有以下4种命令:
1. a x:向队列中添加一个花费是x的进程,x是满足题目要求的正整数。
2. p i:将管理模式调整成i,其中i等于1或者2,当管理模式为1时移除花费最小的进程,当管理模式为2时移除花费最大的进程,管理程序开始时默认为管理模式1。
3. r:根据当前的管理模式移除进程。
4. e:结束程序。
我们需要输出的是移除的进程的花费。
输入第一行有一个正整数m表明进程花费的最大值。
第二行有一个正整数n,代表在所有r操作中,有几个r操作,需要输出执行该r操作时,被移除的进程的花费。
第三行有n个正整数,他们表示需要输出花费的r操作的列表,正整数从小到大排列,输出时按照输入次序输出。
接下来有t行,每行一个操作命令,格式与题目相同,保证t<=200。
输出n行,每行一个正整数,分别代表移除的进程的花费。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15