有一天，勇者搗蛋在礦坑中採集魔法石。魔法石每顆威力都一樣，但是重量不一樣。由於搗蛋的背包有容量限制，所以當背包滿了的時候，他會希望能留下最輕的幾顆魔法石。有時候，他也會遇到怪獸，此時就要消耗背包的魔法石炸它。現在，給你這些事件的發生過程，請針對題目的要求輸出。
給予背包數量N及事件數Q，每個事件有2種可能：
1. Pick [Number]：表示撿起了重量為[Number]的魔法石。若背包還沒滿，則放入背包。若背包滿了，則留下最輕的N顆魔法石。
2. Use [Number]：表示遇到了怪獸，需要從背包拿出[Number]顆魔法石。為了減輕負擔，所以每次都是先用最重的魔法石。
針對每次”Use”指令，輸出用掉的魔法石重量。不會出現遇到了怪獸，但魔法石卻不夠用的情形。
有多組測資。
每組測資第一行，有兩個整數N, Q (1<=N, Q<=10^5)
接下來有Q行，每行有”Pick”或”Use”，加上一個整數X (1<=X<=150000)
所以每次都是先用最重的魔法石。
針對每次”Use”指令，輸出用掉的魔法石重量。不會出現遇到了怪獸，但魔法石卻不夠用的情形。
針對每個”Use”指令，輸出一行含有X個數字。
數字由使用的先後順序排序，中間含一個空白。