Đếm số

Cho 4 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$.

Trong tệp cnum.inp 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.

Ghi ra tệp cnum.out số lượng số thỏa mãn yêu cầu bài toán.

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