题目描述

某次活动有 $a$ 名学生和 $b$ 名老师报名参加。活动场地安排了若干个座位，用一个字符串 $s$ 表示每个座位的类型。对于从左到右的第 $i$ 个座位，$s_i=\texttt{T}$ 表示这是教师座位，$s_i=\texttt{S}$ 表示这是学生座位。

教师座位只能给老师坐，学生座位只能给学生坐，且每个座位只能坐一个人。

然而按照目前的座位安排，并不是所有人都有座位。为此需要进行一些调整。一次调整可以选择一个教师座位改成学生座位，或者选择一个学生座位改成教师座位。

请判断至少要多少次调整才能让老师和学生都够坐。特别地，如果无论如何调整都无法让所有人有座位，输出 $-1$。

输入格式

第一行有两个正整数 $a,b$，分别表示学生和老师人数。

第二行有一个字符串，表示每个座位的类型。

输出格式

输出一行一个整数表示答案，见题目描述。

样例

3 4
STTSTTTT

1

100 100
SSTT

-1

33 24
SSTTTTSSTSTSTSSTSTSTTTSSSTSSTTSTSSTTTTSTSTTTTSSTTTTTSTTTTSTSSSSS

4

提示

【样例解释 #1】

有 $3$ 位学生和 $4$ 位老师报名。如果把第 $2$ 个座位调成学生座位，那么学生可以坐第 $1,2,4$ 个座位，教师可以坐第 $3,5,6,7,8$ 个座位中的任意四个。

显然，如果不调整座位，学生是不够坐的。

【样例解释 #2】

无论如何修改，$100$ 名学生和 $100$ 名老师不可能只坐在 $4$ 个座位里，因此输出 $-1$。

【数据范围】

设 $n$ 为字符串 $s$ 的字符个数。

对于全体数据，保证 $1\le a,b,n\le 10^5$，字符串 $s$ 内只有大写字母 S 或 T。