攻击

题目描述

给定字符串 $S$。

通过对字符串 $S$ 进行以下操作零次或多次,可以得到的最小长度是多少?

选择字符串中一个连续的 of 和满足 $0 \le i \le K$ 的整数 $i$,然后从字符串中删除该 of 以及其后的 $i$ 个字符。

输入格式

输入按以下格式从标准输入给出:

$S$
$K$

输出格式

输出答案。

样例

keyofscience
3

7

选择由第 4、5 个字符构成的 of,并令 $i = 3$,可以从 keyofscience 中删除 ofsci,得到 keyence。

重复操作无法将字符串长度缩短到 6 以下,所以答案是 7。

oofsifffence
3

2

ooofff
5

0

okeyencef
4

9

数据范围

• $0 \le K \lt |S| \le 300$
• $K$ 为整数
• $S$ 是由小写英文字母组成的字符串