Cho bốn số nguyên dương A, B, C, D.

Yêu cầu:

Hãy đếm xem có bao nhiêu số nguyên dương X thỏa mãn tất cả 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 vào:

Một dòng duy nhất ghi 4 số nguyên dương A, B, C, D (với 1 ≤ A, B ≤ 10¹⁸; 1 ≤ C, D ≤ 10⁹)

Dữ liệu ra:

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.

4 9 2 3

2

Chỉ có số 5 và 7 thỏa mãn điều kiện đề bài.