Problem A: Vector的基本操作 I

Problem A: Vector的基本操作 I

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个 $N$ 个数的数组,$M$ 次操作,每次操作为下列操作之一。求最后的数列。
①:$1 \quad x$:在尾部插入一个数 $X$。
②:$2$:删除尾部元素。

Input

第一行两个整数 $N$,$M$($N,M≤100000$)含义见试题描述。  
第二行 $N$ 个整数,表示原来的数组。 
接下来 $M$ 行,每行第一个数 OPT,表示操作类型。 
对于,接下来一个数 $X$,含义见题面描述。 
对于,删除尾部元素。

Output

输出若干个数,表示最后的数组。如果数组为空,不输出。

Sample 1 Input

5 3
1 2 3 4 5
1 6
2
2

Sample 1 Output

1 2 3 4