有一串長度為\(n\)的序列，要對他進行\(q\)次操作
操作有以下兩種:

1. \(1 \ a \ x\) : 在第\(a\)個位置插入一個數字\(x\)，保證\(a\)不超過當前序列大小
2. \(2 \ a\) : 刪除第\(a\)個位置的數字，保證\(a\)不超過當前序列大小
   \(q\)次操作以後，輸出該序列最後的樣子。
     \(1 \leq n,q \leq 2*10^5\) \(0 \leq x \leq 10^9\)   對於24%的測資，保證\(n,q \leq 1000\)

輸入格式

第一行包括2個數字\(n\)和\(q\)，分別代表原始序列長度和操作次數
第二行有\(n\)個數字，代表原始的序列，數字間以空格隔開。
接下來有\(q\)行，代表每次的操作，包括"\(1 \ a \ x\)" 或 "\(2 \ a\)"。

輸出格式

輸出一行數字:\(q\)次操作後的序列

範例輸入

5 2
1 2 3 4 5
1 2 10
2 5

範例輸出

1 10 2 3 5