小Why的密码锁
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小Why拿到了一个密码长度为 m 的密码锁，这个密码锁可输入内容无限，并只对最后输入的 m 位字符进行检测，检测正确时密码锁会解锁一次，同时清空包含检测正确字符串在内的之前的所有字符。
小Why输入了一个长度为 n 的字符串 s 后，密码锁一共解锁了 k 次，请你告诉他有多少种密码是可能正确的。

输入描述:

第一行包含三个整数 n,m,k \ (1 \leq m*k \leq n \leq 10^6)，表示字符串 s 的长度，密码长度和解锁次数。
第二行包含一个长度为\ n \的字符串 s，保证字符串 s 中只含有 0\sim9 的数字。

输出描述:

输出一个整数，表示有多少种密码是可能正确的。
示例1

输入

复制 
13 5 2
1231234123123

输出

复制 
2

说明

一种可能正确的密码是 “23123”：当输入到第 6 位时密码锁第一次解锁，“123123” 被全部清空；当输入到第 13 位时密码锁第二次解锁，“ 4123123” 被全部清空。