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:

• ~A ≤ X ≤ B~

• ~X~ không chia hết cho ~C~;

• ~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^{18}; 1 ≤ C, D ≤ 10^9~)

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.

Ví dụ

Input:

4 9 2 3

Output

2

Giải thích:

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