拯救小猪

输入文件：$help.in$

输出文件:$help.out$

时间限制：$2s$

空间限制：$512MB$

题目背景

今天，恶龙又把小猪们抓进了自己的猪棚。$piggy$作为知名的猪猪侠，准备拯救小猪

题目描述

可恨的恶龙将小猪们放入了$n$个猪棚，第$i$个猪棚有$t_i$头小猪，每个猪棚都被上了锁，猪棚$x$如果被打开，那么猪棚$x$里面的猪，就会为了保命，到处乱跑，可能跑到能到达的已被打开的猪棚。

聪明的$piggy$，与恶龙斗智斗勇，$q$条战斗记录如下：

初始所有的小猪都放在第$1$层

$1$ $p_i$ $m_i$：这是一次拯救，$piggy$会拯救猪棚$p_i$中不超过$m_i$头小猪，若猪棚$p_i$未被打开，则$piggy$会在临走前，打开猪棚$p_i$

$2$ $c_i$：这是一次破坏，恶龙会把当前未被打开的猪棚全部放到层数$c_i$

$3$ $a_i$ $b_i$：这是一次建造，$piggy$会在第$a_i$层与第$b_i$层间建立秘密通道，使得第$a_i$层和第$b_i$层之间能够互相到达

注意：1.同一层猪棚能够相互到达；不同层之间能够互相到达，当且仅当存在一条秘密管道路径

​ 2.数据不保证$a_i \ne b_i$

不过，$piggy$根本不知道每次拯救，最多能拯救多少头小猪，你能帮帮$piggy$嘛？

输入描述

第一行，共两个整数$n$，$q$

第二行，共$n$个整数$t_i$

接下来$q$行，每行若干个整数

第一个整数$op$，

$op = 1$,接下来两个整数$p_i$，$m_i$

$op = 2$，接下来一个整数$c_i$

$op = 3$，接下来两个整数$a_i$，$b_i$

输出描述

每行一个整数表示每次拯救最多能拯救多少头小猪

样例输入

5 8
1 2 3 4 5
1 1 2
1 2 1
1 3 1
2 3
3 1 3
1 5 2
2 2
1 5 5

样例输出

1
1
1
2
5

数据范围

$20pts$:$n,q,t_i,p_i,m_i,c_i,a_i,b_i \leq 100$

$50pts:n,q,t_i,p_i,m_i,c_i,a_i,b_i \leq 1000$

$100pts:$$n,q,t_i,m_i,p_i,c_i,a_i,b_i \leq 3*10^5$

所有数据保证 $c_i \leq n$

对于$100pts$的数据范围中，有$20pts$的数据满足没有$op = 2,3$操作