Input
5 2 00100
Output
3
Input
6 1 000000
Output
21
Input
4 1 0011
Output
4
Input
12 6 000010000100
Output
15