{"raw_statement":[{"iden":"statement","content":"有一棵 $n$ 个点的树，点的编号为 $1\\sim n$，每个树的结点都有一个颜色，用 $col_i$ 表示。不同的 $col_i$ 代表不同的颜色。\n\n小 L 要用这棵树制作很多棵圣诞树。一棵树能够被制作成圣诞树，当且仅当它有至少 $k$ ​种不同的颜色。小 L 要把树分成若干互不相交的联通块，并且取出满足条件的联通块制作圣诞树。\n\n在给出这棵树的形态后，问最多能制作出多少棵圣诞树？"},{"iden":"input","content":"输入第一行两个正整数 $n,k$ ($1\\le k \\le n \\le 2\\times 10^5$)，用空格隔开。\n\n第二行 $n$ 个正整数 $col_i$ ($1\\le col_i \\le n$)，代表结点 $i$ 的颜色，两两之间用空格隔开。\n\n接下来 $n-1$ 行，每行两个正整数 $x,y$ ($1\\le x,y \\le n$，$x \\neq y$)，代表树上一条边的两个端点，用空格隔开。"},{"iden":"output","content":"输出一行一个整数，表示你的答案。"}],"translated_statement":null,"sample_group":[["4 2\n1 2 3 4\n1 2\n1 3\n1 4\n","1\n"],["4 2\n1 2 3 4\n1 2\n2 3\n3 4\n","2\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}