Mô tả và yêu cầu

Cho 𝑁 và dãy số nguyên 𝑎1, 𝑎2, … , 𝑎𝑁. Cần chọn ra đúng 𝐾 phần tử liên tiếp sao
cho tổng các phần tử được chọn là một số Fibonacci.

Yêu cầu: Hãy tính số cách chọn 𝐾 phần tử theo yêu cầu bài toán.

Dữ liệu vào: Từ thiết bị nhập chuẩn gồm:
 Dòng 1: Số nguyên dương 𝑁, 𝐾 (𝐾 ≤ 𝑁, 𝑁 < 105).
 Dòng 2: Có 𝑁 số nguyên 𝑎1, 𝑎2, … , 𝑎𝑁 (|𝑎𝑖| < 109).

Kết quả: Ghi ra thiết bị xuất chuẩn số nguyên thoả yêu cầu.

Ví dụ

INPUT                           OUTPUT
                    5 2                               2
                    1 2 3 4 5

                    9 2                               4
                    1 2 3 1 4 5 2 11 7