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: Vào từ file văn bản CNTNUM.INP gồm:

• Một dòng duy nhất ghi bốn số ~A,B,C,D~ ~(1≤A,B≤10^{18}~; ~1≤C,D≤10^9)~.

Kết quả: Ghi ra file văn bản CNTNUM.OUT gồm:

• 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ụ:

Sample Input 1

4 9 2 3

Sample Output 1

2