Input
4 4
1010
1101
Output
12
Input
4 5
1001
10101
Output
11