[ABC325G] offence

题目描述

给定一个字符串 $S$，请计算通过以下操作重复 $0$ 次或多次后，能得到的字符串的最小长度。

• 选择字符串中连续的 "of" 子串，以及一个满足 $0 \leq i \leq K$ 的整数 $i$，然后从字符串中删除 "of" 及其后面连续的 $i$ 个字符。

输入格式

输入通过标准输入按以下形式给出：

$S$ $K$

输出格式

输出答案。

输入输出样例 #1

输入 #1

keyofscience
3

输出 #1

7

输入输出样例 #2

输入 #2

oofsifffence
3

输出 #2

2

输入输出样例 #3

输入 #3

ooofff
5

输出 #3

0

输入输出样例 #4

输入 #4

okeyencef
4

输出 #4

9

说明/提示

限制条件

• $0 \leq K < |S| \leq 300$
• $K$ 是整数
• $S$ 由小写英文字母组成

样例解释 1

选择第4、5个字符处的连续 "of"，并取 $i = 3$，从 "keyofscience" 中删除 "ofsci"，得到 "keyence"。由于无法通过重复操作使字符串长度小于6，故答案为7。