小红拿到了一棵树，每个节点有一个点权。她想取一个长度为 2 的路径，将路径上三个节点的权值相乘。小红希望最终三个节点的乘积的因子数量不小于，请你帮小红求出有多少种选择路径的方案。

输入描述:

第一行输入两个正整数和，代表节点的数量、路径乘积的因子限制。第二行输入个正整数，代表每个节点的权值。接下来的行，每行输入两个正整数，代表节点和节点有一条边连接。

输出描述:

一个整数，代表符合条件的路径方案数。