题目描述

有 $n$ 个人，编号为 $1$ 到 $n$。给定 $m$ 对朋友关系 $(x_i, y_i)$，表示 $x_i$ 和 $y_i$ 是朋友。我们规定朋友的朋友也是朋友（即朋友关系具有传递性）。

给定一个编号 $p$，请计算 $p$ 的朋友数量（不包括 $p$ 自身）。

输入格式

• 第一行包含两个整数 $n$ 和 $m$（$1 \leq n \leq 50000$，$0 \leq m \leq 100000$），分别表示人数和朋友关系对数。
• 接下来 $m$ 行，每行包含两个整数 $x_i$ 和 $y_i$（$1 \leq x_i, y_i \leq n$），表示一对朋友关系。
• 最后一行包含一个整数 $p$（$1 \leq p \leq n$），表示需要计算朋友数量的人。

输出格式

输出一个整数，表示 $p$ 的朋友数量（不包括 $p$ 自身）。

样例

样例输入

10 6  
1 2  
2 3  
4 5  
5 7  
7 8  
8 9  
7  

样例输出

4 

如图所示，7有4个朋友

数据范围与提示

• 数据范围：$1 \leq n \leq 50000$，$0 \leq m \leq 100000$，$1 \leq p \leq n$。