小ZZZ有一颗 nnn 个结点的树 ，结点的编号为1,2,,n1,2,cdots,n1,2,,n , 结点iii的点权为 wiw_iwi， 小ZZZ现在给定了一个正整数 kkk，他希望你告诉他树上有多少个这样的二元组 (u,v)(u,v) , 满足 u≤vule vu≤v且uuu到 vvv 的最短路径上的点权恰好是一个 1k1sim k1k 的排列。
小ZZZ有一颗 nnn 个结点的树 ，结点的编号为1,2,⋯ ,n1,2,cdots,n1,2,⋯,n , 结点i(1≤i≤n)i(1le i le n)i(1≤i≤n)的点权为 wiw_iwi。 小ZZZ现在给定了一个正整数 kkk，他希望你告诉他树上有多少个这样的二元组 (u,v)(u, v)(u,v) , 满足 u≤vule vu≤v 且 uuu 到 vvv 的最短路径上的点权恰好是一个 1∼k1sim k1∼k 的排列。
（图片来源网络，侵删）
