UOJ Logo FLYIOI UOJ

FLYIOI

#25. 傻乌龟

【题目描述】

一只乌龟由于智商低下,它只会向左或向右走,不过它会遵循主人小h的指令:F(向前走一步),T(掉头)。现在小h给出一串指令,由于小h有高超的计算能力,他可以马上知道乌龟最后走到哪里。为了难倒小h,他的好朋友小c就说,现在让你修改其中最多n个指令,使得乌龟移动到离起点最远的地方。(修改是指“T”变成“F”,或“F”变成“T”,可以对同一个指令多次修改)。乌龟一开始在0点

【输入格式】

第一行一个字符串S代表指令
接下来一行一个整数n,表示要修改的指令个数

【输出格式】

一行一个整数,表示乌龟所能移动到的最远距离。

【样例数据】

Input

FT
1
Output
2
Input
FFFTFFF
2

Output

7

【数据范围】

1<=len(s)<=100
1<=n<=50