link

link

link

IOI 铁路公司在一条铁轨上运营线路。铁轨为一条直线，该铁轨上有 N 个车站，编号为 1 \sim N。车站 i 与车站 i + 1 之间由一条铁轨直接连接。

给定一个长度为 n 的序列，第 i 个元素的下标为 i，值为 a_i

给定一棵 n 个点的以 1 为根的有根树，现在有 m 种颜色，你需要对每个节点染色

KK 有一个正整数序列 a_1,a_2,\ldots,a_n，以及一个正整数 P。KK 认为一个整数三元组 (i,j,k) 是好的，当且仅当同时满足以下条件：

小葱同学喜欢吃糖，小葱买了很多糖。但是小葱买的糖太多了，小葱记不清具体数字了，小葱只记得自己的总糖数是自己记录在笔记本上的N个数a_1,a_2,\cdots,a_N的最小公倍数。请你帮帮小葱，算算小葱买了多少糖。