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 ≤ n ≤ 2×10^5,2 ≤ P ≤ 10000)\).

• Dòng tiếp theo gồm một xâu \(S\) chứa \(n\) kí tự.

Output

• Ghi 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

4 3
1234

Sample Output

4

Sample Input

20 11
00112233445566778899

Sample Output

6

Ràng buộc:

• Có 50% số test ứng với 50% số điểm của bài có \(P ≤ 5\);

• Có 50% số test ứng với 50% số điểm của bài có \(P ≤ 10000\).