到了期末的时候了，也就是到了检验学期学习成果的时候了。作为学习编程的第一学期，肯定学习了数组。
于是，这一题是与数组有关的内容。
老师首先给了同学们一个长度为 的数组 ，然后会询问一些关于数组的问题：值为 的数在数组中出现了几次。为了让这个过程不至于太枯燥，于是，老师也做一些修改或者删除操作。
现在你需要回答其中的所有询问。
形式化的说，本题为首先给定一个长度为 的数组 。然后进行 次操作：
操作共有 4 种类型，每一个操作首先会说明所属类型。
- 类型1 ，会额外给出一个数 ，表示询问 的出现次数。
- 类型2 ，会额外给出一个数 ，表示删除数组中所有的出现 。
- 类型3，会额外给出两个数 ， ，表示把数组中出现的所有 改为 。如果 没有出现，不用执行任何操作。
- 类型4，会额外给出两个数 ， ，表示把数组中，值在 中间的数全部删除。
注意，删除、修改操作永久有效，即删除、修改操作会改变 数组。详见样例解释。