• Cho ~4~ số nguyên ~L, R, a, b~.
• Yêu cầu: Đếm xem có bao nhiêu số là bội của ~a~ hoặc ~b~ trong đoạn ~[L, R]~?

Input

• ~4~ số nguyên dương ~L, R, a, b~

Ràng buộc:

• ~1 \le L, R \le 10^{18}~
• ~1 \le a, b \le 100~

Output

• Số lượng các số là bội của ~a~ hoặc ~b~.

Sample

Input #1

5 11 4 6

Output #1

2

Input #2

3 1000 5 9

Output #2

289

Hint

Giải thích #1:

• Các bội số của ~4~ hoặc ~6~ trong đoạn ~[5, 11]~ là: ~6, 8~.