U140313 暗影已逝

**“光与影轮回不止”**

然而逃跑并不能阻止虫群的袭击。大主教决定吸引更多异虫来到夏古拉斯，在所有星灵撤离后，前往神庙，通过里面的机关来引爆这颗星球，以此重创异虫。 神庙记载着星灵的历史——光明圣堂武士和黑暗圣堂武士的抗争史。 机关的形状为一颗无根树。已知每个节点初始没有属性，大主教可用自己的灵能为这些节点添上一种属性（属性仅有两种，黑暗和光明，分别用0和1表示），而每一个叶子节点i都有一个触发属性Ci。Ci定义为从根节点到i上的简单路径上最后一个带有属性的节点的属性（也可以是i本身）。只有每个Ci都符合条件时，机关才可触发。 虫群已包围神庙，大主教需要在最短的时间内触发机关，于是他找到了你——JDOI滴神。他想知道最少添加几次属性能触发机关。

第一行两个整数，N，M。分别表示节点的个数和叶子节点的个数。 第二行M个整数，表示Ci。 接下来N-1行，每行2个整数x，y。表示x到y有一条边相连。

一个整数，表示最少操作数。