Where are you
题号：NC20708
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小p和他的朋友约定好去游乐场游玩，但是他们到了游乐场后却互相找不到对方了。
游乐场可以看做是一张n个点，m条道路的图，每条道路有边权wi，表示第一次经过该道路时的花费（第二次及以后经过时花费为0）。
现在，小p要去找他的朋友，但他的朋友行踪很诡异，小p总是要遍历完这n个点才能找到他，同时小p希望总花费最小。
找到朋友的方案可能不唯一（具体看样例解释），小p想知道在这所有的方案中，有多少条边在每个方案中都会被经过。

输入描述:

第一行两个整数n, m. p，分别表示点数,边数,小p的初始位置。
接下来m行，每行两个整数u, v, w表示从u到v有一条无向边，边权为w。

输出描述:

输出一个整数k，表示必须经过的边的数量。
示例1

输入

复制 
5 7 1
1 2 3
2 3 7
1 3 5
2 4 2
1 5 3
5 4 3
2 5 3

输出

复制 
2

说明


样例解释：


几种可能的方案如下：




可以证明，4 - 2和1 - 3这两条边在所有方案中都被经过。
(以上每种方案的总花费均为13，同时可以证明没有比这更优的策略)
示例2

输入

复制 
3 3 1
1 2 1
1 3 1
2 3 2

输出

复制 
2
示例3

输入

复制 
3 3 1
1 2 2
2 3 2
1 3 2

输出

复制 
0

备注:

保证图联通，保证无自环，保证无重边