Trong hộp có \(n\) tấm thẻ, mỗi tấm thẻ tương ứng là một chữ số nào đó. Với \(k\) là một số nguyên dương cho trước, hãy đếm xem có bao nhiêu số nguyên dương chẵn có \(k\) chữ số có thể tạo được bằng cách ghép một số tấm thẻ trong hộp.

Input Specification

Gồm hai dòng:

• Dòng thứ nhất chứa hai số nguyên dương \(n\), \(k\),
• Dòng thứ hai chứa dãy \(n\) chữ số, hai chữ số liên tiếp ngăn cách nhau bởi một dấu khoảng trắng.

Output Specification

In ra kết quả trên một dòng.

Constraints

• \(n \leq 100\)
• \(k \leq 8\)

Input Sample 1

4 3
2 1 3 0

Output Sample 1

10

Explanation for Sample Output 1

Các số thoả mãn điều kiện là: 102,120,130,132,210,230,302,310,312,320.

Input Sample 2

5 3
2 2 8 8 2

Output Sample 2

7

Explanation for Sample Output 2

Các số thoả mãn điều kiện là: 222,228,282,288,822,828,882.