Hầm tên lửa

Một đất nước có $n$ thành phố, đánh số từ $1$ đến $n$, nối với nhau bởi $m$ con đường hai chiều. Con đường thứ $i$ nối hai thành phố $v_i$, $u_i$ và có độ dài $w_i$. Giữa hai thành phố bất kỳ có nhiều nhất một con đường, không có con đường nào nối một thành phố với chính nó, và từ mọi thành phố đều có thể đi tới mọi thành phố khác. Thủ đô đặt tại thành phố $s$.

Một hầm tên lửa bí mật được đặt tại một vị trí (có thể là một thành phố, hoặc một điểm nằm bên trong một con đường) khi và chỉ khi khoảng cách ngắn nhất từ vị trí đó tới thủ đô, đi dọc theo các con đường, bằng đúng $l$.

Hãy đếm số hầm tên lửa trên toàn đất nước.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $s$: số thành phố, số con đường và chỉ số thành phố thủ đô.
• $m$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $v_i$, $u_i$, $w_i$: một con đường nối hai thành phố $v_i$, $u_i$ với độ dài $w_i$.
• Dòng cuối chứa số nguyên $l$: khoảng cách từ thủ đô tới các hầm tên lửa.

Dữ liệu ra

In ra một số nguyên duy nhất: số hầm tên lửa.

Ràng buộc

• $2\le n\le {10}^5$, $1\le m\le {10}^5$
• $1\le s\le n$
• $1\le v_i,u_i\le n$, $v_i\ne u_i$, $1\le w_i\le 1000$
• $0\le l\le {10}^9$

Ví dụ