题目 4：树上的蛞蝓 (Tree Slugs)

题目描述

有 $K$ 只树蛞蝓生活在一棵拥有 $N$ 个节点的树上（节点编号为 $1$ 到 $N$）。树由 $N-1$ 条边连接，初始时每条边上都覆盖着地衣。

在一场强风暴后，每只蛞蝓都被吹到了一个新的节点。现在，每只蛞蝓都想沿着最短路径回到自己最喜欢的节点。每当它们经过一条边时，就会吃掉该边上的所有地衣。

请计算：当所有蛞蝓都回到自己最喜欢的节点后，树上共有多少条边变成了没有地衣的状态？（只要有一只蛞蝓走过某条边，该边的地衣就会消失）。

输入格式

• 第一行包含两个整数 $N$ 和 $K$ ($1 \le N, K \le 100,000$)。
• 接下来的 $N-1$ 行，每行包含两个整数 $u$ 和 $v$，表示节点 $u$ 和 $v$ 之间有一条边。
• 接下来的 $K$ 行，每行包含两个整数 $a$ 和 $b$，表示一只蛞蝓最喜欢的节点是 $a$，而被吹到了节点 $b$。

输出格式

输出一个整数，代表没有地衣的边的总数。

计分与子任务

• 子任务 1 (0 分)：样例测试。
• 子任务 2 (25 分)：树呈线性结构（节点 $i$ 与 $i+1$ 相连）。
• 子任务 3 (25 分)：$K = 1$。
• 子任务 4 (20 分)：所有蛞蝓都被吹到了同一个节点。
• 子任务 5 (30 分)：无其他限制。