Cho bốn số nguyên dương ~A~, ~B~, ~X~, ~Y~ ~(A \le B; A, B, X, Y \le 10^9)~. Hãy đếm số lượng số nguyên dương lớn hơn ~A~, nhỏ hơn ~B~ và chia hết cho ~X~ hoặc ~Y~.

Input

• Bốn dòng ghi bốn số nguyên dương ~A~, ~B~, ~X~, ~Y~.

Output

• Số lượng số nguyên dương đếm được.

Chấm điểm:

• 40% test với ~A \le B \le 100~
• 40% test với ~A \le B \le 10^6~
• 20% test với ~A \le B \le 10^9~

Sample Input

2
15
3
5

Sample Output

7

Note

• ~A = 2~, ~B = 15~, ~X = 3~, ~Y = 5~, các số nguyên dương thuộc đoạn ~[2; 15]~ chia hết cho ~3~ hoặc ~5~ là ~3~, ~5~, ~6~, ~9~, ~10~, ~12~, ~15~ nên số lượng là ~7~.