Để tạo không khí sôi động trong buổi học toán cuối năm, thầy giáo viết lên bảng ~2~ số nguyên dương ~a~ và ~b~. Sau đó thầy đề nghị An và Bình mỗi người đưa ra một số nguyên dương bất kỳ, câu trả lời của An là số ~n~ và câu trả lời của Bình là số ~m~. An phải xác định số lượng các số nguyên trong phạm vi từ ~a~ đến ~b~ và chia hết cho ~n~, còn Bình phải xác định số lượng các số nguyên trong phạm vi từ ~a~ đến ~b~ và chia hết cho ~m~. Bạn lớp trưởng phải thông báo hiệu số của kết quả đúng của An với kết quả đúng của Bình.

Yêu cầu: Hãy xác định số mà bạn lớp trưởng thông báo.

Input

Dữ liệu vào từ bàn phím gồm một dòng chứa ~4~ số nguyên dương ~a, b, n, m~. Các số cách nhau một dấu cách (~0 < a, b, n, m \le 2 \times 10^9~, ~a < b~).

Output

Kết quả in ra màn hình số mà bạn lớp trưởng thông báo.

Sample Input 1

2 9 2 3

Sample Output 1

1