给定一个长度为 nnn 的序列 a1,a2,⋯ ,ana_1,a_2,\cdots, a_na1,a2,⋯,an. 初始时，每个 aia_iai（1≤i≤n1 \le i \le n1≤i≤n） 均为 000.
给定 mmm 个操作，每个操作为如下三种情况的一种：
操作 1：给定一个整数 xxx（1≤x≤n1\le x \le n1≤x≤n），将 axa_xax 修改为 111.
操作 2：给定一个整数 xxx（1≤x≤n1\leq x\leq n1≤x≤n），将 a1,a2,⋯ ,ax−1a_1,a_2,\cdots, a_{x-1}a1,a2,⋯,ax−1 和 ax+1,ax+2,⋯ ,ana_{x+1}, a_{x+2},\cdots, a_{n}ax+1,ax+2,⋯,an 修改为 111. 即除了 axa_xax，将序列中的其他所有元素修改为 111.
操作 3：求 a1+a2+⋯+ana_1+a_2+\cdots+a_na1+a2+⋯+an 的值.
第一行两个整数 nnn 和 mmm，表示序列的长度与操作个数.
接下来 mmm 行每行先输入一个整数 opopop，表示执行哪种操作，如果是操作 1 或者操作 2，再输入一个整数 xxx.
对于每个操作 3，输出一行一个整数，表示 a1+a2+⋯+ana_1+a_2+\cdots+a_na1+a2+⋯+an 的值.
6 4 1 3 3 2 4 3
1 5
1≤n,m≤2×1051\le n,m \le 2\times 10^51≤n,m≤2×105
op∈{1,2,3}op\in \{1,2,3\}op∈{1,2,3}
1≤x≤n1\le x\le n1≤x≤n