forever97准备举办一场夏日祭，他邀请了许多参展商，并为每位参展商各准备了一串灯笼。
    灯笼串可以表示为一个长度为n的字符串，其中每个字符表示一个小灯笼，共有10种小灯笼，分别用0到9表示。
    每家参展商都对灯笼串有一定要求，所有符合第 k 家参展商要求的灯笼串所构成的集合，被称为 S[k] 。S[k] 内的任意元素 s ，必须满足以下要求：
    1.若 s 的长度 n=1，则 s 仅包含一个数字 d ，d=k%10；
    2.若 s 的长度 n>1 且 n 为偶数，则 s(1,n/2)∈S[k+1]，s(n/2+1,n)∈S[k]；
    3.若 s 的长度 n>1 且 n 为奇数，则 s(1,(n-1)/2)∈S[2*k]，s((n+1)/2, (n+1)/2)∈S[k]，s((n+1)/2+1, n)∈S[2*k]；
    *其中 s(l,r) 表示从字符串 s 的第 l 个字符到第 r 个字符所构成的子串，编号从1开始计数。
    *其中 x∈S[y] 表示元素 x 属于集合 S[y]，即 x 满足第y家参展商的美观要求。
    给定一串由字符串表示的灯笼串 a，请问需要替换其中几个灯笼，才能符合第k家参展商的要求？

输入包含一组测试数据。
第一行包含两个正整数 n (1≤n≤200000) 和 k (1≤k≤2233) ，表示灯笼串的长度为 n ，参展商为第 k 家参展商。
第二行包含一个长度为 n 且仅由 '0' 到 '9' 组成的字符串，表示字符串 a。

输出一行，包含一个整数，需要替换的灯笼数量。

5 3
12345

4