Cho dãy số \(A_1,A_2,\ldots\), trong đó \(m\) số hạng đầu tiên được cho trước. Với mọi \(i\ge m+1\), các số hạng tiếp theo được xác định bởi

Yêu cầu

Đếm số số hạng lẻ trong đoạn \(A_p,A_{p+1},\ldots,A_q\).

Dữ liệu vào

Đọc từ đầu vào chuẩn:

• Dòng thứ nhất chứa số nguyên \(m\).
• Dòng thứ hai chứa số nguyên \(p\).
• Dòng thứ ba chứa số nguyên \(q\).
• Dòng thứ \(i+3\) (\(1\le i\le m\)) chứa số nguyên \(A_i\).

Dữ liệu ra

Ghi ra đầu ra chuẩn một số nguyên là số số hạng lẻ trong đoạn được chỉ định, tính cả hai đầu mút.

Ràng buộc

• \(2\le m\le24\).
• \(1\le p<q\le2^{60}\).
• \(0\le A_i<2\times10^9\) với \(1\le i\le m\).
• Lưu ý rằng \(p\) và \(q\) có thể không biểu diễn được bằng số nguyên 32 bit.
• Giới hạn thời gian: \(1\) giây cho mỗi test; giới hạn bộ nhớ: \(64\) MB.

Phân nhóm

Tổng điểm là \(100\), gồm \(25\) nhóm, mỗi nhóm \(4\) điểm. Nhóm thứ nhất gồm hai test 01 và 26; các nhóm còn lại lần lượt gồm một test 02, 03, \(\ldots\), 25. Phải vượt qua mọi test trong một nhóm để nhận điểm của nhóm đó.

Mức điểm theo ràng buộc được công bố là \(30\) điểm cho các test có \(q\le10^6\).

Ví dụ

4
2
8
1
2
3
4

3

3
1
100
0
0
0

0