Cho 4 số nguyên dương L, R, a, b. Hãy đếm số lượng số x trong phạm vi từ L đến R và x chia hết cho một trong 2 số a hoặc b.

Dữ liệu vào: bốn số nguyên dương L, R, a, b (1 ≤ L < R ≤ 10^18; 1 ≤ a < b ≤ 10^9).

Kết quả: ghi ra số lượng số 𝑥 tìm được.

Ví dụ:

Input

1 8 2 5

Output

5

Chú ý: 40% số điểm có R - L ≤ 10^6

Đề bài

Nguồn