题目描述

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

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

②：2：删除尾部元素

输入

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

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

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

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

对于②，删除尾部元素

输出

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

5 3
1 2 3 4 5
1 6
2
2

1 2 3 4

数据范围

$N,M≤100000$