题目中写“每个节点可以染M种颜色中的若干种”，并不是说某点可以同时染上可染颜色中的多种。

举个例子

input:

1 3

3 1 2 3

output:

3

并没有1号节点染(1,2),(1,3),(2,3),(1,2,3)的方案