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