小白去排队做核酸。队伍中已经排了若干个人,每个人都有一个编号。小白的编号为999,排在队伍最后,队伍最前面的人做好一个走掉一个;也不断有人新加入排队。
小白用日志记录队伍更新的情况,“push”代表有新的人加入排队,后接一个整数代表加入的人的编号;“pop”代表前面的人做好离开。
现在告诉你最开始队伍的状态,用一个列表表示所有人的编号,再将小白的日志提供给你,请你输出小白的日志结束时队伍的状态,用一个列表表示所有人的编号。
例如:
最开始队伍的状态:[23,10,45,2,77]
小白的日志: [("push",256),("push",233),("pop",),("push",12),("pop",)]
则最终队伍的状态输出为:
[45,2,77,999,256,233,12]