Cho 4 số nguyên dương \(a\), \(b\), \(x\), \(y\) \((2 \leq a, b \leq 10^9; 2 \leq x \leq y \leq 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\).

Input

• 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.

Output

• Số lượng số thỏa mãn yêu cầu bài toán.

Example

4 10 24 44

5

8 4 14 20

0

Scoring

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