### 问题描述 给你一棵 $n$ 个结点的树，每条边都有一个边权 $w$，现在有 $q$ 次询问，每次询问给定两个点 $u,v$，以 及一个正整数 $k$，如果 $k$ 可以整除 $u\rightarrow v$ 路径上的所有边权，请你输出 `YES`，否则输出 `NO`。 ### 输入格式 第一行输入 $2$ 个正整数 $n,q$，表示树的结点数量，以及询问次数。 接下来 $n-1$ 行，每行输入 $3$ 个正整数 $u,v,w$，表示 $u$ 和 $v$ 之间有一条权值为 $w$ 的边。 然后接下来 $q$ 行，每行输入 $3$ 个正整数 $u,v,k$，表示询问的要求。 ### 输出格式 对于每一个询问，都输出你的结果。 ### 样例输入 ``` 3 2 1 2 3 1 3 2 1 2 2 1 3 2 ``` ### 样例输出 ``` NO YES ``` ### 评测数据规模 对于所有评测数据，$1\leq n\leq 10^4$，$1\leq q \leq 10^5$，$1\leq u,v\leq n$，$1\leq w,k\leq10^9$。