第一行两个数n，m，k，表示节点数、塌陷数和目标节点编号，空格分隔。
接下来n-l行，每行3个数x,y,t，表示主干路的一条边连接点x,y，通过的时间为t。
接下来m行，每行5个数L1，r1，L2，r2，c，表示一个塌陷。
N<=250000
m<=100000
1 < = L1,L2, R1, R2,x,y < = N
1< = t,c< = 2^31-1。
BZPRO
5 3 5
1 2 100
2 3 100
3 4 100
4 5 100
1 2 4 5 200
2 2 4 4 90
3 3 2 2 5
200
190
195
100
0