Số may mắn là số mà biểu diễn thập phân của nó chỉ chứa chữ số 4 và 7, ví dụ: 4, 7, 444, 747,...

Cho mảng a có n phần tử nguyên dương. Đếm số lượng dãy con (không nhất thiết liên tiếp) có độ dài k mà không số may mắn nào xuất hiện quá 1 lần.

Input:

Dòng đầu tiên gồm 2 số nguyên dương 1 ≤ k ≤ n ≤ 10^5.

Dòng tiếp theo gồm n số nguyên dương 1 ≤ ai ≤ 10° là các phần tử của mảng a.

Output: Số lượng dãy con thỏa mãn modulo 10^9 + 7.

Input:

4 2
4 4 7 7

Output:

4