407013 - 弱对

有n个结点的一棵树，结点编号为1~n，每个结点a[i]有一个非负整数，现求弱对（u，v）的个数，满足： （1）u是v的祖先结点。 （2）a[u]×a[v]≤k。

第一行一个整数T表示有T组数据。 每组数据第一行有两个整数n（1≤n≤105）和k(0≤k≤1018)。第二行为n个整数，表示树的结点权值ai。 随后每一行有两个整数u和v，表示结点u是结点v的祖先结点。

输出弱对的个数。