### 问题描述 在一个包含 $ N $ 个节点的树中，每条从某节点出发经过 $ K $ 条边形成的路径可以生成一个节点标签数组 $ A $（大小为 $ K+1 $）。定义数组 $ A $ 中的一个逆序对为一对索引 $ (i, j) $，满足 $ i < j $ 且 $ A_i > A_j $。不知道起始点和经过的边，请计算所有可能路径形成的数组中逆序对的总数。 ### 输入格式 第一行包含两个整数 $ N $ 和 $ K $。 接下来的 $ N-1 $ 行，每行包含两个整数，代表相连的两个节点。 ### 输出格式 输出所有可能路径形成的数组中逆序对的总数模 $ 10^9 + 7 $ 的结果。 ### 样例输入 ``` 4 1 1 2 1 3 1 4 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 - $ 1 \leq K < N \leq 10^5 $