给定一个长度为 的序列 . 初始时，每个 （） 均为 .
给定 个操作，每个操作为如下三种情况的一种：
操作 1：给定一个整数 （），将 修改为 .
操作 2：给定一个整数 （），将 和 修改为 . 即除了 ，将序列中的其他所有元素修改为 .
操作 3：求 的值.
第一行两个整数 和 ，表示序列的长度与操作个数.
接下来 行每行先输入一个整数 ，表示执行哪种操作，如果是操作 1 或者操作 2，再输入一个整数 .
对于每个操作 3，输出一行一个整数，表示 的值.
6 4 1 3 3 2 4 3
1 5