有一串長度為\(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