Cho 4 số nguyên dương \(A, B, C, D\) . Hãy đếm xem có bao nhiêu số nguyên dương X thỏa mãn điều kiện sau:

1. \(A \leq X \leq B\)

2. \(X\) không chia hết cho \(C\)

3. \(X\) không chia hết cho \(D\)

Input

• Một dòng duy nhất ghi 4 số \(A, B , C , D (1 \leq A, B \leq 10^{18};1 \leq C, D \leq 10^9 )\)

Output

• Một dòng duy nhất ghi số lượng số nguyên dương \(X\) thỏa mãn điều kiện của đề bài

Example