Đếm số

Cho \(4\) số nguyên dương \(l, r, a, b\). Hãy đếm số lượng số nguyên \(x\) thỏa mãn đồng thời hai điều kiện:

• \(l \le x \le r\);

• \(x\) chia hết cho \(a\) hoặc \(x\) chia hết cho \(b\).

Input

Dữ liệu vào gồm bốn số nguyên dương \(l, r, a, b\) (\(1 \le l < r \le 10^{18}\); \(1 \le a < b \le 10^9\)) viết trên một dòng, cách nhau bởi dấu cách.

Ràng buộc:

• Có \(40\%\) số điểm của bài thỏa mãn \(r - l \le 10^6\).

• Có \(60\%\) số điểm còn lại không có ràng buộc gì thêm.

Output

In ra một số nguyên duy nhất là số lượng số \(x\) tìm được.

Example

Input:

1 8 2 5

Output:

5

Note

Các số trong đoạn \([1, 8]\) chia hết cho \(2\) hoặc chia hết cho \(5\) là \(2, 4, 5, 6, 8\), nên đáp án là \(5\).