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的最小公倍数。请你帮帮小葱，算算小葱买了多少糖。

暴力合并每个数和另一个数，算一下要加上多少才能符合。

小葱将买来的糖放进了冰箱冷藏，但是小葱想吃糖了，小葱希望把自己想吃的糖从冰箱里面拿出来。具体来说，在一张N行N列的方格图中，有若干颗糖，每颗糖都是横向或者竖向摆放的。对于一个横向摆放的糖，我们只能左右移动这颗糖（任意距离，但不能跨越其他糖），而对于一个竖向摆放的糖只能上下移动。我们的目标是把编号为1的糖从冰箱移出去，而移出去的方法是让该糖果能够移动到方格图的右边界的位置（只有一号糖果能移出去，其他糖即使在边界也不能出去）。我们保证任何一颗糖果长度至少为2，并且1号糖果一定横向放置。在糖果移动过程中不能穿越其他糖果，问在上述限制条件下小葱最少要移动多少次才能把1号糖果移出冰箱。如果1号糖果一开始就在右边界上请输出0。