A. 序列小变形

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 $N$ 个数的序列， $M$ 次操作，每次操作为下列操作之一。求最后的序列

①：1 $x$ ：在尾部插入一个数 $X$

②：2：删除尾部元素

第一行两个整数 $N，M（N，M≤100000）$

第二行 $N$ 个整数，表示原来的序列

接下来 $M$ 行，每行第一个数 OPT，表示操作类型

对于①，接下来一个数 $X$ ，含义见题面描述

对于②，删除尾部元素

输出若干个数，表示最后的序列。如果序列为空，输出null

1 2 3 4

$N,M≤100000$