树上求和

输入描述:

第一行两个整数N,Q
第二行N个整数，第i个表示节点i的初始权值
接下来N-1行每行两个整数u,v，表示u和v之间存在一条树边
接下来Q行每行一个操作，格式如题目描述

输出描述:

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

备注:

1. 数据范围
一共有10个测试点，对于第i个测试点保证，N=10000 x i
对于的数据，有1 ≤ N,Q,y ≤ 105,1 ≤ x ≤ N
2. 注
平方和的意思是：a2+b2+c2
是和的平方