Để 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.

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~).

Kết quả

In ra màn hình số mà bạn lớp trưởng thông báo.

Ví dụ

Dữ liệu vào

2 9 2 3

Dữ liệu ra

1

Giới hạn

• Subtask 1 (80% số điểm): ~a, b \le 10^6~;
• Subtask 2 (20% số điểm): ~10^6 < a, b \le 2 \times 10^9~.