An và Bình đang tích cực ôn luyện chuẩn bị cho kì thi HSG cấp tỉnh sắp tới. Thầy giáo giao cho hai bạn bài toán sau: 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 ~K~ thỏa mãn các điều kiện sau:

• ~A ≤ K ≤ B~;
• ~K~ không chia hết cho ~C~;
• ~K~ không chia hết cho ~D~;

Rất nhanh chóng, hai bạn đã tìm ra được kết quả của bài toán.

Yêu cầu:

Hãy lập trình giải bài toán trên giúp thầy giáo kiểm tra kết quả của hai bạn nhé!

Dữ liệu:

Cho từ tệp văn bản DEM.INP, một dòng duy nhất chứa bốn số ~A, B, C, D~ (~1 ≤ A, B ≤ 10^{18}; 1 ≤ C, D ≤ 10^9~).

Kết quả:

Ghi ra tệp văn bản DEM.OUT một số nguyên duy nhất là số lượng số nguyên dương ~K~ thỏa mãn.

Ví dụ:

DEM.INP

4 10 2 3

DEM.OUT

2

Giải thích

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

Giới hạn:

• Có 80% số test ứng với 80% số điểm có ~1 ≤ A, B ≤ 10^6; 1 ≤ C, D ≤ 10^3~.
• Có 20% số test ứng với 20% số điểm không có giới hạn gì thêm.