Cho dãy số gồm các số hạng: ~a_1, a_2, a_3,…~

Trong đó: ~a_1~ là số hạng đầu tiên;các phần tử cách đều nhau d đơn vị (d>0);

Cho hai số nguyên L,R với L≤R. Hãy đếm xem có bao nhiêu số hạng của dãy đã cho nằm trong đoạn [L,R].

Dữ liệu vào

• Gồm một dòng chứa 4 số nguyên: ~a_1~, ~d~, ~L~, ~R~

Dữ liệu ra

• In ra một số nguyên là số lượng phần tử của dãy số nằm trong đoạn [L,R].

Ràng buộc

~-10^9 ≤ a_1,L,R≤10^9~, ~1≤d≤10^9~, ~L≤R~

Ví dụ

Input

1 2 5 15

Output

6

Giải thích

Dãy số đã cho là:

1 3 5 7 9 11 13 15 17 ...

Các số hạng thuộc đoạn [5,15] là:

5 7 9 11 13 15

Có 6 số hạng.