讲座座位

题目描述

在一场讲座中，有$a$名学生和$b$名老师报名参加。主办方准备了一系列座位，这些座位的类型由字符串$s$表示，其中下标从$1$开始。对于字符串$s$中的第$i$个字符$s_i$ ，若$s_i = T$，则表示该座位为教师座位；若$s_i = S$，则表示该座位为学生座位。并且，每个座位仅能容纳一人，教师只能坐在教师座位上，学生只能坐在学生座位上。

然而，当前的座位安排可能无法确保所有老师和学生都能有座位就座。为此，主办方可以对座位类型进行修改，一次修改操作可以将一个教师座位转变为学生座位，或者将一个学生座位转变为教师座位。

你的任务是判断至少需要进行多少次这样的修改操作，才能使所有的老师和学生都能有座位。特别地，如果无论怎样修改，都无法满足所有人都有座位的条件，那么请输出$-1$。

输入格式

• 第一行：两个正整数$a$和$b$，分别代表学生的人数和老师的人数。
• 第二行：一个字符串$s$，该字符串用于描述每个座位的类型。

输出格式

输出一行，包含一个整数。若存在满足条件的修改方案，则输出最少的修改次数；若不存在任何可行的修改方案，使得所有人都能有座位，则输出$-1$。

样例

样例输入1

3 4
STTSTTTT

样例输出1

1

样例解释1

有$3$位学生和$4$位老师报名。当把第$2$个座位调整为学生座位后，学生能够坐在第$1$、$2$、$4$个座位，老师则可以从第$3$、$5$、$6$、$7$、$8$个座位中任选四个就座。

样例输入2

100 100
SSTT

样例输出2

-1

样例解释2

无论怎样对这$4$个座位进行修改，都无法满足$100$名学生和$100$名老师同时有座位就座的需求，因此输出$-1$。

样例输入3

33 24
SSTTTTSSTSTSTSSTSTSTTTSSSTSSTTSTSSTTTTSTSTTTTSSTTTTTSTTTTSTSSSSS

样例输出3

4

数据范围

对于所有测试数据：

• $a$和$b$均为正整数。
• 字符串$s$仅由字符$S$和$T$组成 。 （题目未明确$a$、$b$及字符串长度范围，若有补充可进一步完善）