時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
電影盒原本由上至下依序堆放為 1、2、…、n。每次拿出一部電影觀看前,先回報它上方有幾個盒子;看完後,把該電影盒放回最上方,其他盒子的相對順序保持不變。
輸入格式
第一行為測試資料筆數,最多 100。每筆先有 n m(1 ≤ n, m ≤ 100000),接著 m 個編號 aᵢ(1 ≤ aᵢ ≤ n),表示依序觀看的電影。
輸出格式
每筆輸出一行 m 個整數,以空白分隔;第 i 個數表示第 i 次取出電影前,其上方的盒子數。
範例測資
範例輸入 1
2 3 3 3 1 1 5 3 4 4 5
範例輸出 1
2 1 0 3 0 4
請先登入後再提交程式碼
討論與題解
載入討論區…