数字串
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

给定两个正整数  ，还有一个数字串 （由 0 ~ 9 等数字组成）。
问现在数字串里面有多少个不同子段  组成的数(把子串这一段提出来形成的数字)  满足:

给定的  没有前导零。

数字串可能有前导零，并且对于给定的数字串中，选出来的子段可以有前导零。两个子段的左端点的位置或者右端点的位置不一样即说两个子段不一样。


输入描述:

第一行两个整数:
第二行一个字符串: 代表给定数字串

输出描述:

一行，一个整数，表示有多少个子段满足条件。
示例1

输入

复制 
2 5
13254

输出

复制 
4
示例2

输入

复制 
1 100
10015478

输出

复制 
16

说明

满足条件的子段分别为:
(以标号 1 为第一个数字)

备注:


对于  % 的数据均有