A49077.树

$Alice$ 拥有一棵有根树, 一共有 $n$ 个节点，然而她不慎遗忘了这棵树的根节点编号。

尽管如此，$Alice$ 还大致记得这棵树的结构形态。已知这棵树存在 $q$ 条约束条件，每一条约束条件都明确指出节点 $x_i$ 是节点 $y_i$ 的父节点。在这样的情况下，$Alice$ 十分好奇，想弄清楚这棵树可能的根节点数量究竟是多少呢？

第一行输入两个整数 $n$ , $q$ ,代表着树节点的个数以及约束的个数。

接下来 $n-1$ 行，每行输入两个整数 $u_i,v_i$,代表着节点 $u_i,v_i$ 之间存在着一条边。

接下来 $q$ 行，每行输入两个整数 $x_i,y_i$, 代表着节点 $x_i$ 是节点 $y_i$ 的父亲。

输出一个整数，代表着可能的根节点的数目。

数据范围

• $1 \le q \lt n \le 10^6$
• $1 \le u_i,v_i \le n$
• $1 \le x_i , y_i \le n$
• 保证给出的 $x_i,y_i$ 之间存在一条边。
• 对于所有给出的限制，至少存在一个合法的叶子节点。
• 保证每个限制之间互不相同