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 \le k \le n \le 10^5~.
• Dòng tiếp theo gồm ~n~ số nguyên dương ~1 \le a_i \le 10^9~ 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~.

Sample Test

Input:

4 2
4 4 7 7

Output:

4