Có một con đường trải dài vô tận về phía đông được chia và đánh dấu thành nhiều vị trí, mỗi vị trí cách nhau ~1~ mét bắt đầu từ vị trí ~0~.

Công ty cây xanh sẽ trồng cây xanh tại các vị trí trên đường với khoảng cách ~M~ mét, bắt đầu từ vị trí ~A~. Nói cách khác, công ty sẽ trồng một cây xanh tại mỗi vị trí có thể được biểu thị bằng ~A + k \times M~ với ~k~ một số tự nhiên. Uy và Kiệt lần lượt đứng ở các điểm có tọa độ ~L~ và ~R~ ~(L < R)~.

Cho bốn số tự nhiên ~A, M, L, R~, hãy tính số cây xanh sẽ được trồng giữa Uy và Kiệt (bao gồm cả vị trí họ đang đứng).

Dữ liệu

• Dòng đầu tiên chứa số tự nhiên ~A~ ~(1 \le A \le 10^{18})~
• Dòng thứ hai chứa số tự nhiên ~M~ ~(1 \le M \le 10^{9})~
• Dòng thứ ba chứa số tự nhiên ~L~ ~(1 \le L \le 10^{18})~
• Dòng thứ tư chứa số tự nhiên ~R~ ~(L < R \le 10^{18})~

Kết quả

• Một số tự nhiên duy nhất là tổng số cây từ vị trí bạn Uy đến bạn Kiệt.

Ràng buộc

• Có ~40%~ số điểm của bài toán với ~1 \le A, L, R \le 10^5~.
• Có ~30%~ số điểm của bài toán với ~1 ≤ A, L, R ≤ 10^{10}; M ≥ 10^5~
• Có ~30%~ số điểm của bài toán với ~1 \le A, L, R ≤ 10^{18}~.

Sample Input 1

5
3
6
15

Sample Output 1

3

Note

Các cây xanh được trồng tại các vị trí ~5,8,11,14...~ Có ~3~ cây tại vị trí nằm giữa Uy và Kiệt

Sample Input 2

1
4
2
3

Sample Output 2

0

Note

Các cây xanh được trồng tại các vị trí ~1; 5; 9; 13;~. Không có cây xanh nào nằm giữa Uy và Kiệt.