该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

有一个长度为 $N（\leq 2 \times 10^5）$ 的数字串，问所有非空子串中有多少个是某个质数 $P$ 的倍数。

Format

Input

第一行两个正整数 $N$ 和 $P$ 。

第二行一个长度为 $N$ 的数字串。

Output

在一行中输出答案。

Samples

7 7
1145014

5

Limitation

1s, 1024KiB for each test case.