2 . List Insert Delete
Description
給定一個整數 list，接著處理多個操作。
操作定義如下，所有位置都是 1-based。
0: 輸出目前整個 list。1 pos x: 把整數x插入到第pos個元素後面。若pos = 0，代表插入到最前面。2 pos: 刪除第pos個元素。
保證每個操作的位置都是合法的。
Input Format
第一行有兩個整數 n q。
第二行有 n 個整數，表示初始 list。
接下來有 q 行，每行是一個操作。
Output Format
對每個 0 操作，輸出一行目前 list 內容，元素之間用一個空白分隔。
若 list 為空，輸出空行。
Sample Input 1
5 7 1 2 3 4 5 0 1 2 99 0 2 4 0 1 0 7 0
Sample Output 1
1 2 3 4 5 1 2 99 3 4 5 1 2 99 4 5 7 1 2 99 4 5
Hints
1 <= n <= 20001 <= q <= 2000- list 中的值皆為 32-bit signed integer。
Problem Source
tioj/problem/list-insert-delete
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | All testdata | 100 |