Cho bốn số nguyên dương L, R, a, b (L <= R <= 10⁹; a, b < = 10⁴).

Yêu cầu: Hãy đếm số lượng các số chia hết cho a hoặc b có giá trị thuộc đoạn [L, R].

Dữ liệu:

Một dòng duy nhất chứa bốn số nguyên dương L, R, a, b, mỗi số cách nhau một dấu cách.

Kết quả:

Một số nguyên duy nhất là kết quả của bài toán.