有 n 个初始为空的数组,进行 m 次操作:
1 x y:在第 x 个数组的末尾追加整数 y。2 x:删除第 x 个数组的末尾元素;如果为空,则不进行任何操作。3 x:输出第 x 个数组的长度。4 x:输出第 x 个数组的末尾元素;如果为空,则输出 EMPTY。第一行输入两个整数 n,m。
接下来 m 行,每行输入一个操作,格式如题目描述所示。
对于每次操作 3 或 4,输出一行结果。
3 12 1 1 5 1 2 8 1 1 9 4 1 2 1 4 1 3 2 2 3 4 3 2 2 3 2 4 2
9 5 1 EMPTY 0 EMPTY
2 14 2 1 2 1 1 1 -1000000000 4 1 1 1 1000000000 4 1 2 1 4 1 2 1 4 1 3 1 1 1 0 4 1 3 2
-1000000000 1000000000 -1000000000 EMPTY 0 0 0
1 \le n,m \le 10^5,1 \le x \le n,|y| \le 10^9。保证至少有一次操作 3 或 4。