时间限制：4000 ms
内存限制：512 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
小杨有一棵包含 个节点的树，其中节点的编号从 1 到 。
小杨设置了一个好点对 和一个坏点对 。一个节点能被删除，当且仅当：
- 删除该节点后对于所有的 ，好点对 和 仍然连通；
- 删除该节点后坏点对 和 不连通。
如果点对中的任意一个节点被删除，其视为不连通。
小杨想知道，还有多少个节点能被删除。
第一行包含两个非负整数 , ，含义如下题面所示。
接下来 行，每行包含两个正整数 ，代表存在一条连接节点 和 的边；
之后 行，每行包含两个正整数 ，代表一个好点对 ；
最后一行包含两个正整数 ，代表坏点对 。
样例输入 1
6 2
1 3
1 5
3 6
3 2
5 4
5 4
5 3
2 6
样例输出 1