队列插入删除查询

题目描述

有 n 个整数排成一队，接下来执行 m 次操作：I p x 表示在第 p 个位置前插入 x；D p 表示删除第 p 个位置；Q p 表示查询第 p 个位置。每次查询输出一行答案。保证操作位置合法。

输入格式

第一行 n m。第二行 n 个整数。接下来 m 行，每行一个操作。

输出格式

每次 Q 输出一个整数。

样例

5 5
10 20 30 40 50
Q 3
I 2 99
Q 2
D 4
Q 4

30
99
40

提示

本题用于数组、字符串和简单函数复习。请先思考：数据应该放在哪里？循环从哪里开始，到哪里结束？答案变量如何更新？