样例解释

点 $1$ 可以到达点 $(1, 2, 3, 4)$，有三种礼物 $(1,2,3)$。

点 $2$ 可以到达点 $2, 3, 4$，有两种礼物 $2, 3$。

数据范围

code:

### 样例解释
点 $1$ 可以到达点 $(1, 2, 3, 4)$，有三种礼物 $(1,2,3)$。

点 $2$ 可以到达点 $2, 3, 4$，有两种礼物 $2, 3$。

### 数据范围


|测试点编号|$n$|$m$|$c_i$（颜色）|
|:-:|:-:|:-:|:-:|
|$1$|$\le 10^2$|$\le 10^2$|$\le 10^2$|
|$2\sim3$|$\le 10^3$|$\le 10^3$|$\le 10^3$|
|$4\sim5$|$\le 10^4$|$\le 10^4$|$\le 20$|
|$6$|$\le5\times 10^4$|$\le5\times 10^4$|$\le5\times 10^4$|
|$7\sim8$|$\le 10^5$|$\le5\times 10^4$|$\le6\times 10^4$|