题目描述

魔术师莲正在练习一套新的彩球连消表演。舞台上有 $N$ 个球，从左到右排成一行。每个球可能已经被涂成蓝色或红色，也可能还是未染色的白球。另给两个整数 $r,b$。

我们用一个长度为 $N$ 的字符串 $S$ 表示初始排列，其中：

• B 表示蓝球；
• R 表示红球；
• W 表示未染色的白球。

在表演开始前，莲会把每个白球都染成红色或蓝色。之后，每次表演一个技巧时，她可以选择一段连续的 $r+b$ 个球，要求其中恰好有 $r$ 个红球和 $b$ 个蓝球，顺序任意。她会把这段球全部移走，剩下的球按原来的相对顺序拼接起来。

例如，若当前序列为 RRBRBBR，移走中间的 RBB 后，剩余序列为 RRBR。

莲希望通过最优地给白球染色，使之后能够完成尽可能多次技巧。请你求出最多能完成多少次。

输入格式

第一行包含三个整数 $N,r,b$，分别表示球的总数、每次技巧中需要的红球数量、每次技巧中需要的蓝球数量。

第二行包含一个长度为 $N$ 的字符串 $S$，由 B、R、W 组成，表示初始球列。

输出格式

输出一行一个整数，表示最多可以完成的技巧次数。

数据范围

• $1\le N\le 2\cdot 10^5$；
• $1\le r,b\le N-1$；
• $r+b\le N$；
• $|S|=N$，且 $S$ 只包含字符 B、R、W。

样例 1

输入

4 1 1
BBWR

输出

2

解释

把白球染成红色后，序列变为 BBRR。先移走一段 BR，剩余 BR，还能再移走一次。初始共有 $4$ 个球，每次移走 $2$ 个球，因此 $2$ 次也是可能的最大值。

样例 2

输入

6 2 1
RBBBWB

输出

0

解释

无论白球染成哪种颜色，都无法得到一段长度为 $3$、含有两个红球和一个蓝球的连续球列。

样例 3

输入

13 3 3
WWWWWWWWWWWWW

输出

2