Cho bốn số nguyên dương ~a,b,n,m~. An cần đếm các số trong đoạn ~[a,b]~ chia hết cho ~n~, Bình cần đếm các số trong đoạn ~[a,b]~ chia hết cho ~m~.

Yêu cầu

Tính hiệu giữa kết quả đúng của An và kết quả đúng của Bình.

Input

Một dòng chứa bốn số nguyên dương ~a,b,n,m~ ~(0 < a,b,n,m \le 2\cdot 10^9, a<b)~.</p>

Output

In ra một số nguyên là hiệu cần tìm.

Subtask

• Subtask 1: ~a,b \le 10^6~.
• Subtask 2: ~a,b \le 2\cdot 10^9~.

Ví dụ

2 9 2 3

1