Hôm nay Nhật Huy muốn mời các em nhỏ trong xóm đến nhà mình chơi. Huy đã đi mời các em nhỏ, và biết được rằng số lượng em nhỏ sẽ đến nhà mình hôm nay sẽ không ít hơn ~l~ và không nhiều hơn ~r~.

Ở nhà Nhật Huy có ~n~ hộp kẹo, hộp kẹo thứ ~i~ có ~a_i~ viên kẹo. Sau khi tất cả các em nhỏ đã đến nhà, Huy sẽ lấy một trong ~n~ hộp kẹo ra và chia đều số kẹo cho các em nhỏ. Huy sẽ cố gắng chọn hộp kẹo sao cho tất cả các em nhỏ đều nhận được số viên kẹo bằng nhau, nhưng có những trường hợp mà Huy không thể chọn được hộp kẹo nào thỏa mãn.

Bạn hãy đếm giúp Huy số giá trị ~x~ với ~l \le x \le r~ sao cho nếu có ~x~ em nhỏ đến chơi nhà thì Huy không thể chọn được hộp kẹo nào thỏa mãn.

Dữ liệu - Nhập từ tệp văn bản NOTDIV.inp:

• Dòng đầu tiên gồm ba số nguyên dương ~n, l, r~ ~(1 \le n \le 10^4, 1 \le l \le r \le 10^6)~.
• Dòng tiếp theo gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^6)~.

Kết quả - Ghi ra tệp văn bản NOTDIV.out:

• Một dòng duy nhất gồm số cách chia kẹo thỏa mãn.

Chấm điểm

Ví dụ

Dữ liệu (NOTDIV.inp)

4 2 7
7 8 9 10

Kết quả (NOTDIV.out)

1

Giải thích

• Nếu có ~2~ hoặc ~4~ em nhỏ đến nhà, Huy có thể chọn hộp kẹo thứ ~2~.
• Nếu có ~3~ em nhỏ đến nhà, Huy có thể chọn hộp kẹo thứ ~3~.
• Nếu có ~5~ em nhỏ đến nhà, Huy có thể chọn hộp kẹo thứ ~4~.
• Nếu có ~7~ em nhỏ đến nhà, Huy có thể chọn hộp kẹo thứ ~1~.
• Trường hợp duy nhất mà Huy không thể chọn hộp kẹo nào thỏa mãn là khi có ~6~ em nhỏ đến nhà.