Hanako đang chơi xếp \(n\) thẻ bài (\(4\le n\le 10\)). Trên mỗi thẻ có ghi một số nguyên từ \(1\) đến \(99\). Cô quyết định chọn \(k\) thẻ trong số đó (\(2\le k\le 4\)), rồi xếp thành một hàng ngang để tạo thành một số nguyên. Hanako có thể tạo ra tất cả bao nhiêu số nguyên khác nhau?

Ví dụ, xét \(5\) thẻ ghi các số \(1,2,3,13,21\) và chọn \(3\) thẻ để tạo một số nguyên. Xếp các thẻ \(2,1,13\) theo thứ tự này tạo ra số nguyên \(2113\). Xếp các thẻ \(21,1,3\) theo thứ tự này cũng tạo ra số nguyên \(2113\). Như vậy, những cách chọn thẻ khác nhau có thể tạo ra cùng một số nguyên.

Yêu cầu

Cho các số nguyên ghi trên \(n\) thẻ bài. Hãy viết chương trình tính số lượng số nguyên khác nhau có thể tạo ra bằng cách chọn \(k\) thẻ và xếp chúng thành một hàng ngang.

Dữ liệu vào

Dữ liệu vào gồm \(2+n\) dòng.

• Dòng đầu tiên chứa số thẻ bài \(n\).
• Dòng thứ hai chứa số thẻ cần chọn \(k\).
• Dòng \(2+i\) (\(1\le i\le n\)) chứa số nguyên ghi trên thẻ thứ \(i\).

Dữ liệu ra

In ra một dòng chỉ chứa số lượng số nguyên khác nhau mà Hanako có thể tạo ra.

Ràng buộc

• \(4\le n\le 10\).
• \(2\le k\le 4\).
• Số ghi trên mỗi thẻ là một số nguyên từ \(1\) đến \(99\).

Ví dụ

4
2
1
2
12
1

7

6
3
72
2
12
7
2
1

68