正经人谁吃泡菜肥牛啊？

题号：NC235715
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

${eyesofgod}$ 在吃完联动活动的泡菜肥牛汉堡之后非常感动，仿佛混沌初开，宇宙爆炸，万物苏生，闪灵斩开光明与黑暗，弑君者被崖心一套绳索勾进了防卫点，从医院回到集训队种了一棵泡菜肥牛树，仅仅过了一个月，泡菜肥牛树就成长到了完美的境界，泡菜的微辣，肥牛的香味，以及奇异的酱料的酸味巧妙的混合在一起。

作为泡菜肥牛树的养育者， ${eyesofgod}$ 在这个收获的季节，开始收获树上的汉堡。

我们假设泡菜肥牛树的根节点为 ${1}$ ，树的大小为 ${n}$ ，每个结点上都长出了丰饶的汉堡，并且每个汉堡都拥有对应的泡菜肥牛值， $Azir$ 对泡菜肥牛汉堡非常眼馋，问了共计 $q$ 个问题，他的问题都是在 $x$ 作为根节点的子树上，有多少个汉堡的泡菜肥牛值不大于 $k$ （包括根节点）

输入描述:

第一行输入节点数 $n (1\le n\le 10^6)$

第二行是输入 ${n}$ 个整数泡菜肥牛值 $a_i (1\le a_i \le 10^6)$

接下来 ${n-1}$ 行，每行包括两个数 ${u,v(1\le u,v \le n) }$ 表示 ${u}$ 与 ${v}$ 相连

接下来一行输入一个整数 $q (1\le q \le 10^6)$ ，表示Azir的询问数

之后的 $q$ 行每行输入两个整数 ${x,k(1\le x \le n,1\le k\le10^6)}$ ，表示 $Azir$ 询问的是以x为根结点的子树中有多少结点的泡菜肥牛值不大于 $k$ （包括 $x$ 这个结点）

输出描述:

输出行，表示在当前询问中的以为根结点的子树中有多少结点的泡菜肥牛值不大于（包括这个结点）

示例1

输入

复制

输出

复制

4
1
1