智乃酱的子树查询类问题

题号：NC235719
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

智乃酱最喜欢树上的查询问题啦，这天，他给了你一颗大小为 ${n}$ 的有根树，并且树的根节点为 ${1}$ 号节点，每个节点有一个权值 ${val}$ 。
定义树上节点的深度为该节点到根节点的最短距离，我们认为根节点的深度为 ${0}$ 。

对于节点 ${x}$ ，由 ${x}$ 以及 ${x}$ 的所有后裔（后代）导出的子图称为子树 ${x}$ 。
子树 ${x}$ 的根节点为 ${x}$ ，并且节点 ${x}$ 在该子树中的深度为 ${0}$ 。

智乃酱现在将会问你 ${m}$ 个问题。
对于每个问题，它将会给你三个参数 ${x,l,r}$ 表示询问以 ${x}$ 为根的子树中，节点深度在该子树中不小于 ${l}$ 且不大于 ${r}$ 的所有节点。

你需要告诉智乃酱三个信息，所有符合条件节点的最小值，最大值，以及它们的和。

输入描述:

首先输入一个正整数表树的大小。
接下来一行输入个正整数 表示每个节点的权值。
接下来行，每行两个数 表示一条连接树上两个节点的边。
接下来输入一个正整数表示查询的数目。
接下来行每行三个整数表示一个查询,其中表示子树的最深深度。

输出描述:

对于每个查询，输出一行三个整数，所有符合条件节点的最小值，最大值，以及它们的和，输出的三个整数之间用空格隔开。

示例1

输入

复制

8
1 8 5 2 3 4 6 5
1 2
1 3
2 4
2 5
2 6
5 7
5 8
7
1 0 3
1 0 0
1 1 1
2 1 2
2 0 2
3 0 0
5 0 1

输出

复制