【题目描述】

一只乌龟由于智商低下，它只会向左或向右走，不过它会遵循主人小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