시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 36 13 13 48.148%

문제

BOJ에 새로운 비밀번호 규칙이 등장했다. 따라서, 영선이는 BOJ 비밀번호를 바꾸려고 한다.

  • 비밀번호 규칙: 비밀번호의 처음 K개 글자는 마지막 K개의 글자와 같아야 한다.

영선이의 예전 비밀번호가 주어졌을 때, 새로운 비밀번호 규칙을 만족하는 비밀번호로 변경하기 위해서 바꿔야하는 글자의 최소 개수를 구하는 프로그램을 작성하시오.

입력

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

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

출력

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

예제 입력 1

bojboj
3

예제 출력 1

0

예제 입력 2

loool
3

예제 출력 2

1

예제 입력 3

baekjoon
8

예제 출력 3

0

예제 입력 4

amavckdkz
7

예제 출력 4

5

출처