Задаються чотири цілих числа ~A~, ~B~, ~C~ і ~D~.

Знайдіть кількість цілих чисел між ~A~ і ~B~(включно), які не діляться ні на ~C~, ні на ~D~.

Input

Вхідний потік містить чотири цілі числа ~A, B, C, D~ (~1 \le A \le B \le 10^{18}~), які розділяються пропуском.

Output

У вихідний потік вивести шукану кількість чисел.

Sample Input 1

4 9 2 3

Sample Output 1

2

Sample Input 2

10 40 6 8

Sample Output 2

23