Trong một giờ học toán, để vận dung kiến thức đã học cô giáo tổ chức cho cả lớp chơi trò chơi sau: Có hai đội chơi, mỗi đội có một mã số và mã số của hai đội lần lượt là 2 số nguyên dương a và b. Cô giáo đưa ra hai số nguyên dương ~x~, ~y~ (~x ≤ y~). Nhiệm vụ của mỗi đội là tìm số lượng các số thuộc đoạn [~x~,~y~] cùng chia hết cho mã số của cả hai đội. Em hãy giúp hai đội tìm ra đáp án nhanh nhất của bài toán.

Yêu cầu: Tìm số lượng số thuộc đoạn [~x~, ~y~] cùng chia hết cho ~a~, ~b~.

Dữ liệu vào:

• Gồm 1 dòng chứa bốn số nguyên dương ~a~, ~~b, ~x~, ~y~ (~2 ≤ a, b ≤ 10^9~; ~2 ≤ x, y ≤ 10^{12}~).

Dữ liệu ra:

• Gồm 1 dòng ghi 1 số nguyên là số lượng số thỏa mãn yêu cầu bài toán trên. Ví dụ:

Input1

4 20 20 100

Output1

5

Input2

17 19 20 100

Output2

0

Giới hạn:

• 30% test có ~1 ≤ x, y < 10^6~.
• 40% test có ~10^6 ≤ x, y < 10^9~
• 30% test có ~10^9 ≤ x, y ≤ 10^{12}~