Cấp số cộng sẽ được xác định bởi số hạng đầu và công sai với dạng: ~a_1, a_2, a_3, ...~ mà ~a_{n+1} - a_{n}~ không đổi với mọi ~n \ge 1~, giá trị không đổi đó chính là công sai. Bây giờ cho hai cấp số cộng gồm các số nguyên và có công sai dương. Hãy đếm xem trong đoạn từ ~L~ đến ~R~, có mấy số cùng thuộc cả hai cấp số cộng này.

Input

Một dòng duy nhất gồm 6 số nguyên cho biết: công sai và số hạng đầu của hai cấp số, cùng hai giá trị ~L, R~ với ~L \le R~. Tất cả giá trị đều có trị tuyệt đối không quá ~2.10^9~, đồng thời đảm bảo công sai dương.

Output

Số lượng số cần tìm.

Sample input

2 1 3 2 0 15

Sample output

2

Giải tích: cấp số thứ nhất là: ~1, 3, 5, 7, 9, 11, 13, 15, ...~ còn cấp số thứ hai là ~2, 5, 8, 11, 14, ...~ Vì thế trong miền từ ~0 \to 15~ thì có hai số chung là ~5~ và ~11.~