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) 是好的，当且仅当同时满足以下条件：