Cho bốn 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 các điều kiện sau:

1. A ≤ X ≤ B
2. X không chia hết cho C;
3. X không chia hết cho D;

Dữ liệu: Một dòng duy nhất ghi bốn số A, B, C, D (1 ≤ A, B ≤ 10⁸, 1 ≤ C, D ≤ 10⁹)

Kết quả: 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

Ví dụ