Cho 4 số nguyên dương ~p~, ~q~, ~a~, ~b~(~1 \le a,b \le N \le 10^{18}~).

Yêu cầu: Đếm các số chia hết cho ~a~ nhưng không chia hết cho ~b~ trong đoạn từ ~p~ đến ~q~.

Dữ liệu vào:

• Gồm 1 dòng duy nhất ghi lần lượt 4 số nguyên dương ~p~, ~q~, ~a~, ~b~.

Dữ liệu ra:

• Ghi số nguyên dương ~T~ là kết quả bài toán.

Ví dụ:

Input

2 15 2 3

Output

5