← 返回题目列表

Codeforces · 132/C

C. 标志龟

中文机器翻译题面 查看原题

很多人将 Logo 编程语言与海龟图形联系起来。在这种情况下,海龟沿着直线移动并接受命令“T”(“转身”)和“F”(“向前移动 1 个单位”)。

您将获得一个将向海龟发出的命令列表。您必须从列表中准确更改 n 个命令(一个命令可以更改多次)。当乌龟遵循修改列表中的所有命令后,它可以距离起点多远?

输入

输入的第一行包含一个字符串命令——原始命令列表。字符串命令包含 1 到 100 个字符(含 1 和 100 个字符),并且仅包含字符“T”和“F”。

第二行包含一个整数 n (1 ≤ n ≤ 50) — 您必须在列表中更改的命令数。

输出

输出海龟路径从起点到终点的最大距离。海龟路径的终点就是海龟遵循修改列表中的所有命令后的坐标。

示例

输入 #1

FT
1

输出 #1

2

输入 #2

FFFTFFF
2

输出 #2

6

注意

在第一个示例中,最佳选择是将第二个命令(“T”)更改为“F”——这样海龟将移动 2 个单位的距离。

在第二个示例中,您必须更改两个命令。覆盖 6 个单位的最大距离的方法之一是更改第四个命令和第一个或最后一个命令。