|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|2 초||512 MB||1||1||1||100.000%|
CodingSlave 1.0 is a brand new text editor. There are two possible operations to compose a string in CodingSlave 1.0:
Initially, the current string is empty.
Given a word consisting of lowercase English letters, calculate the minimum number of operations needed to compose this string.
The first line contains a string $S$ consisting of lowercase English letters ($1 \le |S| \le 10^6$).
Print one integer: the minimum number of operations needed to compose $S$ using CodingSlave 1.0.