THỰC HÀNH

Cho hình chữ nhật kích thước 1 × N, trong đó các hình vuông con kích thước 1×1 có thể được tô bằng màu đen hoặc tô bằng màu trắng. Bạn có thể mã hoá hình chữ nhật bằng một dãy các số, số các hình vuông màu đen liên tiếp nhau từ trái sang phải.

Ví dụ như hình trên thì dãy mã hoá là  2 3 2 8 1. Song nếu chỉ mã hoá như vậy thì sẽ có rất nhiều hình chữ nhật thoả mãn dãy số trên ví dụ như hình sau:

Hãy tính số hình chữ nhật thoả mãn dãy mã hoá cho trước.

Dữ liệu vào:

• Dòng đầu gồm 2 số là chiều dài N của hình chữ nhật và K là số phần tử của dãy mã hoá.
• Dòng thứ hai ghi K số nguyên mô tả dãy số mã hoá.

Dữ liệu ra:

Một dòng duy nhất chứa một số là số hình chữ nhật thoả mãn.

Ví dụ:

Dữ liệu vào:
5 2
1 2

Dữ liệu ra:
3

Giải thích: Các HCN thỏa mãn là TĐTĐĐ, ĐTTĐĐ, ĐTĐĐT.

Giới hạn: N ≤ 200; 0 ≤ K ≤ (N+1)/2.