割裂

题目描述

小杨有一棵包含 n 个节点的树，节点编号从 1 到 n。小杨设置了 k 个好点对 (a_i, b_i) 和 1 个坏点对 (u, v)。一个节点 x 能够被删除，当且仅当：删除该节点后，对于所有好点对 a_i、b_i 仍然连通；且删除该节点后坏点对 u、v 不连通。如果点对中的任意一个节点被删除，其视为不连通。问有多少个节点能够被删除。

输入格式

第一行两个正整数 n, k；之后 n-1 行，每行两个正整数 u, v 表示一条边；之后 k 行，每行两个正整数 a_i, b_i 表示一个好点对；最后一行两个正整数 u, v 表示坏点对。

输出格式

一个整数，表示能够被删除的节点个数。

样例

输入：6 2\n1 3\n1 5\n3 6\n3 2\n5 4\n5 4\n5 3\n2 6\n1 2\n输出：2

数据范围

对于全部数据，保证 1 ≤ n ≤ 10^5，1 ≤ k ≤ 10^5。