题目描述

小码哥初始有一个长度为$n$的数组，下标编号从$1$开始，接下来他会进行$q$次操作，操作分为两种： 操作一，增加元素，在下标为$pos$的元素后面增加一个元素$x$。若$pos$为$0$，表示在数组下标为$1$的位置增加元素。 操作二，删除元素，删除下标为$pos$的元素。

请输出所有操作结束后的数组元素个数与数组元素。

输入格式

第一行输入两个整数$n,q$。 第二行输入$n$个整数$a_i$，表示数组初始状态。 接下来$q$行，每行输入一个操作，输入一个整数$opt$： 若$opt=1$，表示是操作一，输入两个整数$pos,x$； 若$opt=2$，表示是操作二，输入一个整数$pos$。

输出格式

第一行输出一个整数，表示最终数组的元素个数。 第二行输出若干个整数，按顺序输出最终数组的元素。

样例输入 #1

5 3
1 2 3 4 5
1 3 6
2 3
2 3

样例输出 #1

4
1 2 4 5

说明/提示

有$1\leq n,q\leq 100,1\leq a_i\leq 1000$。对于操作一、二，保证$pos$不超过当前数组元素个数，$1\leq x\leq 1000$。