Description
有n个小朋友排成一排，并且时不时有人加入和离开，请你输出每次变化后这个队列的状态。
Input
第一行输入两个正整数n m。(n为初始时队列人数，m为变化次数且n,m<1000)
第二行输入n个字符串代表初始时小朋友的名字。
接下来每行第一个数为操作数op，有以下两种情况:
0: 代表有小朋友离开，接下来输入离开的位置。
1: 代表新增小朋友，接下来输入小朋友的名字以及插入的位置；
位置从0开始，保证操作都是合法的。
Output
对于每次操作，按顺序输出变化后队列所有小朋友的名字。
Sample Input
4 3
Jack Bob Merry Jason
1 Kate 0
0 2
0 0
Sample Output
Kate Jack Bob Merry Jason
Kate Jack Merry Jason
Jack Merry Jason