Dãy Fibonacci được định nghĩa là một chuỗi vô hạn của các số tự nhiên, khởi đầu bằng hai giá trị 0 và 1. Mỗi số tiếp theo trong dãy được tính bằng cách cộng hai số liền trước nó. Các phần tử đầu tiên của dãy Fibonacci là: 0, 1, 1, 2, 3, 5, 8, ...

Cho dãy ~A~ gồm ~n~ số nguyên không âm ~a_1, a_2, \dots, a_n~ và hai số nguyên ~p, q~.

Yêu cầu: Hãy đếm số lượng cặp chỉ số ~l, r~ thỏa mãn ~p \le r - l + 1 \le q~ và tổng của các phần tử từ chỉ số ~l~ đến chỉ số ~r~ của dãy ~A~ là một số thuộc dãy Fibonacci.

Input

• Dòng 1: Ghi ba số nguyên dương ~n, p, q~ (~1 \le p \le q \le n; 1 \le n \le 10^5~).
• Dòng 2: Ghi ~n~ số nguyên không âm ~a_1, a_2, \dots, a_n~ (~0 \le a_i \le 10^6~).

Output

• Dòng 1: Ghi một số nguyên là số lượng cặp chỉ số ~l, r~ đếm được theo yêu cầu.

Sample Input 1

2 1 2
1 3

Sample Output 1

2

Sample Input 2

5 1 5
1 1 8 1 1

Sample Output 2

7