4810 - 电子龟

电子龟的行动，是沿着直线左右走动的。他能够接受两种指令，“T”（向后转，即如果面向左，改成向右；否则就向左）和“F”（向当前面朝的方向往前移动一个单位距离）。 现在给出一串指令，让电子龟来执行。你必须改动n次指令，一次改变一个（一个指令可以改动多次）。使得电子龟执行完所有的指令后，离起始点最远。 样例解释： 在第一个样例中，最好方案是把“T”变成“F”，最远距离为2。 在第二个样例中，最好方案是把第四个变成“F”，然后把最后一个或者第一个变成“T”。

单组测试数据 第一行是一个字符串S，代表原始的指令串，只包含'T','F'字符。（1≤|S|≤100） 第二行是一个整数n，表示要对指令作多少次改变。（1≤n≤50）

共一行，一个整数，表示电子龟执行完所有的指令后，离起始点的最远距离。