对于给定的无向无根树，第 个节点上有一个权值 。我们定义一条简单路径是好的，当且仅当：路径上的点的点权最小值小于等于 ，路径上的点的点权最大值大于等于 。 保证给定的 ，你需要计算有多少条简单路径是好的。

输入描述:

第一行输入三个整数 代表节点数、给定的上下限。第二行输入 个整数 代表每个节点的权值。此后 行，每行输入两个整数 代表一条无向边连接树上 和 两个节点。

输出描述:

在一行上输出一个整数，代表好路径的条数。