Cho bốn số nguyên dương ~a, b, x, y~ ~(2 \le a, b \le 10^9;\ 2 \le x \le y \le 10^{12})~.

Yêu cầu

Đếm số lượng số nguyên thuộc đoạn ~[x, y]~ chia hết cho ~a~ nhưng không chia hết cho ~b~.

Dữ liệu đầu vào

Gồm một dòng chứa bốn số nguyên dương ~a, b, x, y~. Các số cách nhau bởi một khoảng trắng.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số lượng số thỏa mãn yêu cầu bài toán.

Ràng buộc dữ liệu

• 30% số test ứng với 30% số điểm có ~2 \le x, y \le 10^6~.
• 40% số test ứng với 40% số điểm có ~10^6 < x, y \le 10^9~.
• 30% số test ứng với 30% số điểm có ~10^9 < x, y \le 10^{12}~.

Ví dụ

Ví dụ 1

INPUT

4 10 24 44

OUTPUT

5

Giải thích: Trong đoạn ~[24, 44]~ có ~5~ số nguyên thỏa mãn điều kiện chia hết cho ~4~ nhưng không chia hết cho ~10~ là: ~24, 28, 32, 36, 44~.

Ví dụ 2

INPUT

8 4 14 20

OUTPUT

0

Giải thích: Trong đoạn ~[14, 20]~ không có số nguyên dương nào thỏa mãn điều kiện chia hết cho 8 nhưng không chia hết cho ~4~.