小西和数字转换
题号:NC215147
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小西遇到了这样一个看起来很简单的问题:

给定一个位的没有前导0的(就是指从1开始)只由0或1组成的十进制数字,每次可以将这个数字任意一位从0变成1,或者从1变成0。

现在给出,小西希望将这个数字变成模的结果为,即这个数字除以,余数为

请问达成这个目的最少需要操作多少次。

输入描述:

第一行输入一行三个整数
第二行输入一个长度为的只由0和1组成的字符串表示这个数字的初始状态


输出描述:

输出一行一个整数表示答案
示例1

输入

复制
11 5 2
11010100101

输出

复制
1
示例2

输入

复制
11 5 1
11010100101

输出

复制
3