时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
众所周知，题目名称与题面没有任何关系。
你发现了一道 div2 的 A 题，下面是这道题的题面：
给定一张 
个点，
条边的无向联通图和一个常数 
，每个点拥有点权 
，每条边拥有边权 
，现在他决定保留一些边，这样将剩余部分连通块，牛牛的目标是使得每个剩余的连通块的点权和都是 的倍数，同时最小化被保留的边的权值和。
输入描述:
第一行两个正整数 n,k
接下来一行 n 个正整数，第 i 个正整数表示节点 i 的权值是
接下来 n-1 行，每行 3 个正整数，表示一条连接 u,v 边权为
输出描述:
输出一行一个正整数最小的权值和。
示例2