将以上文本翻译为markdown格式：

输入

输入以以下格式给出：

N M s t
x1 y1
...
xi yi
...
xM yM

最初输入无向图的顶点数、边数和两个顶点的整数表示 $N,M,s,t$。第二行到第 $M+1$ 行输入由边连接的两个顶点。（其中，$G$ 的顶点集合为 $\\{1,..., N\\}$。）

约束条件

输入中的每个变量满足以下约束条件。

• $2\\leq N \\leq 100,000$

• $1\\leq M \\leq 300,000$

• $1\\leq s,t,xi,yi \\leq N$

• $s$ 和 $t$ 是不同的

• 保证可以从 $s$ 到达 $t$

输出

对于给定的图 $G$ 和组 $(G,s,t)$，以一行输出其「美丽度」。

示例输入1

3 2 1 3
1 2
2 3

示例输入1的输出

1

• 在顶点1和顶点3之间添加一条边，可以使得两点之间的最短路径长度减少1。

示例输入2

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

示例输入2的输出

7

示例输入3

4 3 1 4
1 2
3 4
4 1

示例输入3的输出

0

• 由于顶点1和顶点4已经连通，无法进一步缩短距离。

示例输入4

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

示例输入4的输出

2