对于k进制数x，定义d(x)为x的各数位的和的k进制表示，如果结果超过一位，则继续重复执行各数位求和操作，直至结果为1位。 比如说，在7进制下，d(35047)=d((3+5+0+4)7)=d(157)=d((1+5)7)=d(67)=6 定义x为幸运的，当且仅当d(x) = b； 现在给定k进制下的n个数位a1 a2 an，问其中有多少子串组成的数字是幸运的。

输入描述:

第一行三个整数k，b，n（2 第二行n个整数满足0 i

输出描述:

输出一个整数表示幸运的子串数。