割裂

题目描述

⼩杨有⼀棵包含 个节点的树，其中节点的编号从 到 。 ⼩杨设置了 个好点对 和 个坏点对 。⼀个节点能够被删除，当 且仅当： 删除该节点后对于所有的 ( )，好点对 和 仍然连通； 删除该节点后坏点对 和 不连通。 如果点对中的任意⼀个节点被删除，其视为不连通。 ⼩杨想知道，有多少个节点能够被删除。

输入格式

第⼀⾏包含两个正整数 ，含义如题⾯所⽰。 之后 ⾏，每⾏包含两个正整数 ，代表存在⼀条连接节点 和 的边。 之后 ⾏，每⾏包含两个正整数 ，代表⼀个好点对 。 最后⼀⾏包含两个正整数 ，代表坏点对 。

输出格式

输出⼀个正整数，代表能够删除的节点个数。

样例输入 #1

6 2
1 3
1 5
3 6
3 2
5 4
5 4
5 3
2 6

样例输出 #1

2

数据范围

子任务编号 分值 1 20% 2 20% 3 60% 对于全部数据，保证有 。

知识点与难度

本题涉及的知识点从属于 GESP 8级，难度等级：⭐⭐⭐⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。