Jerry đang bị Tom đuổi trên một đồ thị liên thông gồm \(n \)đỉnh và \(m\) cạnh. Jerry hiện đang ở đỉnh \(a\) và Tom thì ở đỉnh \(b\). Cả hai đều cần \(1\) đơn vị thời gian để di chuyển từ đỉnh này sang đỉnh khác.

Bạn có thể đứng ở một đỉnh nào đó. Nếu Jerry có thể đến đỉnh đó không muộn hơn Tom thì bạn sẽ cứu được Jerry.

Có bao nhiêu đỉnh mà nếu bạn đứng ở đó sẽ cứu được Jerry?

Input

• Dòng đầu tiên gồm \(2\) số nguyên \(n,m\).
• Dòng thứ hai gồm \(2\) số nguyên \(a,b\).
• \(n\) dòng tiếp theo, mỗi dùng gồm \(2\) số nguyên \(u,v\), thể hiện có cạnh nối \(u\) và \(v\).

Output

• In ra số lượng đỉnh bạn có thể đứng để cứu Jerry.

Điều kiện

• \(1 \le n,m \le 10^5\)
• \(1 \le u,v,a,b \le n\)

Sample Input 1

6 6
3 5
1 2
1 5
2 3
2 4
4 5
4 6

Sample Output 1

2

Giải thích

Chú ý: Bạn có thể đứng ở đỉnh 2 hoặc 3.