비밀번호 변경

한 웹 서비스가 새로운 비밀번호 규칙을 도입했다. 영선이는 이 규칙에 맞게 비밀번호를 바꾸려고 한다.

규칙은 하나다. 비밀번호의 처음 $K$글자가 마지막 $K$글자와 같아야 한다.

비밀번호의 길이는 그대로 두고, 원하는 자리의 글자를 다른 알파벳 소문자로 바꿀 수 있다. 영선이의 예전 비밀번호와 $K$가 주어질 때, 새 규칙을 만족하려면 최소 몇 글자를 바꿔야 하는지 구하는 프로그램을 작성하시오.

첫째 줄에 예전 비밀번호가 주어진다. 비밀번호는 알파벳 소문자로만 이루어져 있고, 길이는 $50$을 넘지 않는다.

둘째 줄에 자연수 $K$가 주어진다. $K$는 예전 비밀번호의 길이를 넘지 않는다.

첫째 줄에 새 규칙을 만족하기 위해 바꿔야 하는 글자의 최소 개수를 출력한다.