Problem A: Vector的基本操作 I
[Creator : ]
Description
给定一个 $N$ 个数的数组,$M$ 次操作,每次操作为下列操作之一。求最后的数列。
①:$1 \quad x$:在尾部插入一个数 $X$。
②:$2$:删除尾部元素。
①:$1 \quad x$:在尾部插入一个数 $X$。
②:$2$:删除尾部元素。
Input
第一行两个整数 $N$,$M$($N,M≤100000$)含义见试题描述。
第二行 $N$ 个整数,表示原来的数组。
接下来 $M$ 行,每行第一个数 OPT,表示操作类型。
对于①,接下来一个数 $X$,含义见题面描述。
对于②,删除尾部元素。
第二行 $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