11255.花（flower）

小明在放学路上发现了一棵神奇的花树，假设 1 号节点是这棵树的根节点，并且在这棵树上一共有 ( n ) 个节点，每个节点上都有一朵美丽的花。我们定义第 ( i ) 朵花的美丽值为 ( a_i )。

• 接下来将会经过 ( m ) 天，每一天可能会发生下面两种事件中的一种：
  1. 给出三个整数 1 ( u ) ( w )，表示把第 ( u ) 朵花的美丽值变为 ( w )。
  2. 给出两个整数 2 ( u )，表示询问以 ( u ) 为根节点的子树中美丽值最大的节点的值。
• 小明想在母亲节那天为妈妈摘下整棵树中最美丽的花朵作为礼物，因此他需要每天精准掌握这颗花树的每个事件变化。

第一行输入两个整数 ( n ) 和 ( m )，分别代表节点个数和天数。 第二行有 ( n ) 个整数，第 ( i ) 个整数 ( a_i ) 代表第 ( i ) 朵花的初始美丽值。 接下来 ( n - 1 ) 行，每行两个整数 ( u ) 和 ( v )，表示节点 ( u ) 和 ( v ) 之间有一条边。 接下来 ( m ) 行，每行表示一个事件：

• 1 ( u ) ( w )：将节点 ( u ) 的美丽值修改为 ( w )。
• 2 ( u )：查询以 ( u ) 为根的子树的美丽值最大值。

对于每个查询事件（类型 2），输出一行整数表示答案。

• 对于 30% 的数据，保证 1 ≤ ( n ), ( m ) ≤ 5×10^3。
• 对于另外 20% 的数据，保证只有查询操作（事件 2）。
• 对于 100% 的数据，保证 1 ≤ ( n ), ( m ) ≤ 2×10^5，1 ≤ ( a_i ), ( w ) ≤ 10^9。