题目描述

有一天，Haley遇到一个法师，法师说:"如果你能帮我解决一个困难的问题，我就帮你实现一个愿望。"问题是这样的：

给你一棵根为1的有n个节点的树，以及m次操作。 每次法师会用2个操作： 1 x y: 将节点x所在的子树的所有节点的权值加上y。 2 x：查询x所在子树的所有节点的权值的平方和 。 (答案可能很大，答案对23333取模）

Haley发现这个问题其实并没有很复杂，聪明的你快来解决下吧！

输入格式

第一行两个整数n,m 第二行n个整数，第i个表示节点i的初始权值 接下来n-1条边，每行2个整数u，v ，表示u和v之间存在一条树边 接下来m行，每行一个操作。

数据范围： 1≤n,m,y≤10^5 ,1≤x≤n。

输出格式

对于每个查询操作，输出一行一个整数，表示答案在模23333后的结果。

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

61