Cho một số nguyên dương K có không quá 9 chữ số và một dãy A gồm N số nguyên dương, mỗi số không quá 9 chữ số. Hoán vị của một số là một số được tạo ra bằng cách thay đổi thứ tự các chữ số của số ban đầu. Ví dụ số 123 là hoán vị của số 312 hoặc của 321.

Yêu cầu:

Cho biết trong dãy A có tồn tại các hoán vị của số K hay không? Nếu có cho biết có bao nhiêu hoán vị.

Dữ liệu vào:

• Dòng 1: Cho số N và K (N < 10⁴
• Dòng 2: Ghi dãy số A, mỗi số cách nhau một kí tự trống

Dữ liệu ra:

• Dòng 1: Ghi ra số lượng hoán vị của K trong dãy A

2