Cho số nguyên tố ~P~ và một xâu ~S~ độ dài ~n~, mỗi kí tự trong xâu là một chữ số từ ‘0’ đến ‘9’. Hai xâu con liên tiếp của ~S~ được xem là phân biệt, nếu như chúng bắt đầu hoặc kết thúc ở hai vị trí khác nhau trong xâu ban đầu. Xâu con liên tiếp bắt đầu bởi chữ số ‘0’ cũng được tính là một xâu có nghĩa.

Yêu cầu: Đếm xem trong xâu ban đầu có bao nhiêu xâu con liên tiếp, mà khi ghép các chữ số ở từng vị trí lại sẽ tạo thành một số chia hết cho ~P~.

Input

• Dòng đầu tiên gồm hai số nguyên ~n~ và ~P~ biểu diễn số lượng kí tự trong xâu ban đầu và số nguyên tố ~P~ (~1 \le n \le 2 \times 10^5~, ~2 \le P \le 10000~).
• Dòng tiếp theo gồm một xâu ~S~ chứa ~n~ kí tự.

Output

• Ghi ra một số nguyên duy nhất là số lượng xâu con liên tiếp mà khi ghép các chữ số lại sẽ tạo thành một số nguyên chia hết cho ~P~.

Sample Input 1

4 3
1234

Sample Output 1

4