共有n个人在排队,每个人的编号是1-n，首先，队伍按照1-n的顺序依次战队。期间有q次操作。操作方式为以下两种

1、输入一个编号x,将编号x后面的人做离队处理。如果x已离队或者x是在队尾位置，不做任何处理

2、输入一个编号x,和一个编号y。将编号x插入到编号y的后面。如果有x还未离队，不做任何处理。如果y=0,表示插入到队头位置。如果y已离队，将x插入队头位置

第一行两个整数n,q

接下来有q行，每行一种操作

1 x  :表示将编号x的后面的人离队。如果x已经离队或者x是队尾，不做任何处理

2 x y:表示编号为x的人插在编号为y的人的后面。如果x还未离队，不做任何处理。如果y=0，表示插入到队头位置。如果y已离队，插入到队头位置。

1<=n<=10^6

1<=q<=10^6

1<=x<=n

0<=y<=n