Trò chơi

Trong dịp liên hoan cuối năm, lớp của Khôi tổ chức trò chơi. Có hai đội chơi, Đội \(1\) có mã số là một số nguyên dương \(x\), Đội \(2\) có mã số là một số nguyên dương \(y\).

Ban tổ chức trò chơi đưa ra hai số nguyên dương \(m\), \(n\) \((m < n)\). Nhiệm vụ của mỗi đội là tìm số lượng số thuộc đoạn \([m, n]\) cùng chia hết cho cả mã số của hai đội.

Ban tổ chức trò chơi muốn có đáp án chính xác của nhiệm vụ trên để kiểm tra kết quả của hai đội.

Yêu cầu. Viết chương trình giúp Ban tổ chức tìm số lượng số thuộc đoạn \([m, n]\) cùng chia hết cho \(x\) và \(y\).

Input

Một dòng duy nhất chứa bốn số nguyên dương \(m\), \(n\), \(x\), \(y\) \((2 \le m < n \le 10^{12},\ 2 \le x, y \le 10^9)\), các số cách nhau bởi một dấu cách.

Output

In ra một số nguyên thỏa mãn yêu cầu bài toán.

Notes

Các số trong đoạn \([20, 100]\) cùng chia hết cho cả \(5\) và \(6\) là \(30, 60, 90\), nên với \(m = 20, n = 100, x = 5, y = 6\) đáp án là \(3\).

Scoring

• (\(60\%\)) \(1 \le n - m \le 10^8\);

• (\(40\%\)) \(10^8 < n - m \le 10^{12}\).