커레오그래피

소들이 댄스 팀을 꾸렸고, 농부 존이 이 팀의 안무가다. 팀의 최신 댄스에는 한 줄로 선 $N$마리의 소($2 \le N \le 10^6$)가 나온다. 댄스의 한 동작은 최대 $K$칸 떨어진 두 소가 점프해서 서로의 자리로 이동하는 것이다($1 \le K < N$).

줄에 선 소는 저지종과 홀스타인종 두 가지다. 농부 존은 댄스를 길이가 $N$인 이진 문자열의 나열로 기록했다. $0$은 저지종, $1은 홀스타인종을 뜻하며, 각 문자열은 소들이 줄에 선 모습을 나타낸다.

농부 Nhoj가 댄스를 방해해서 첫 번째 문자열과 마지막 문자열만 남기고 나머지를 지워 버렸다. 대회가 코앞이라 농부 존은 댄스를 빨리 복원해야 한다.

주어진 두 이진 문자열로부터 댄스의 최소 동작 횟수를 구하라.

첫 번째 줄에 $N$과 $K$가 주어진다.

두 번째 줄에 첫 번째 이진 문자열이 주어진다.

세 번째 줄에 마지막 이진 문자열이 주어진다.

두 이진 문자열의 1의 개수는 같다.

댄스의 최소 동작 횟수를 출력한다.