Yêu cầu: Đếm số lượng số không chia hết cho c và d trong đoạn từ a đến b ~(1≤a,b,c,d≤10^1~~^8)~

Input

Gồm một dòng duy nhất là gồm bốn số a,b,c,d.

Output

Kết quả theo yêu cầu đề bài.

Giới hạn

Không giới hạn gì thêm.

Ví dụ

Sample input

1 10 2 3

Sample output

3

Giải thích: các số không chia hết cho 2 và 3 là 1,5,7.