6344 - 尾部操作

题目描述

n 个初始为空的数组,进行 m 次操作:

  • 1 x y:在第 x 个数组的末尾追加整数 y
  • 2 x:删除第 x 个数组的末尾元素;如果为空,则不进行任何操作。
  • 3 x:输出第 x 个数组的长度。
  • 4 x:输出第 x 个数组的末尾元素;如果为空,则输出 EMPTY
输入

第一行输入两个整数 n,m

接下来 m 行,每行输入一个操作,格式如题目描述所示。

输出

对于每次操作 34,输出一行结果。

样例

输入

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^51 \le x \le n|y| \le 10^9。保证至少有一次操作 34

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 5
通过人数 3
金币数量 1 枚
难度 入门


上一题 下一题