Cho bốn số nguyên dương A, B, C, D. Hãy đếm xem có bao nhiêu số nguyên X thoa 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ố nguyên A, B, C, D (1 ≤ A, B ≤ 10^18; 1 ≤ C, D ≤ 10^9).

Ghi số lượng số nguyên X thỏa mãn điều kiện của đề bài.

Ví dụ:

Input:

4 9 2 3

Output:

2

Giải thích: Chỉ có số 5 và số 7 thỏa mãn điều kiện