火车车厢内有 $$$n$$$ 个连续座位。每个地方要么是空的,要么是被乘客占用的。
奥林匹克竞赛的大学代表队由 $$$a$$$ 学生程序员和 $$$b$$$ 学生运动员组成。确定所有 $$$a+b$$$ 学生中最多的学生人数,您可以将其放入火车车厢,以便:
- 没有学生程序员坐在学生程序员旁边;
- 没有学生运动员坐在学生运动员旁边。
换句话说,不应有两个连续(相邻)的位置坐着两名学生运动员或两名学生程序员。
考虑到最初占用的座位是由陪审团成员(显然根本不是学生)占用的。
输入
第一行包含三个整数 $$$n$$$、$$$a$$$ 和 $$$b$$$ ($$$1 \le n \le 2\cdot10^{5}$$$, $$$0 \le a, b \le 2\cdot10^{5}$$$, $$$a + b > 0$$$) — 火车车厢的座位总数,学生程序员的数量和学生运动员的数量。
第二行包含一个长度为 $$$n$$$ 的字符串,由字符“.”组成。和 ”*”。点表示对应的地方是空的。星号表示相应位置已被评审团成员占据。
输出
打印最大数量的学生,您可以将其放入火车车厢中,这样就没有学生程序员坐在学生程序员旁边,也没有学生运动员坐在学生运动员旁边。
示例
输入 #1
5 1 1 *...*
输出 #1
2
输入 #2
6 2 3 *...*.
输出 #2
4
输入 #3
11 3 10 .*....**.*.
输出 #3
7
输入#4
3 2 3 ***
输出#4
0
注意
在第一个示例中,您可以输入所有学生,例如,按以下方式:*.AB*
在第二个示例中,您可以放置四个学生,例如,按以下方式:*BAB*B
在第三个示例中,您可以放入七个学生,例如,按以下方式:B*ABAB**A*B
字母 A 表示学生程序员,字母 B 表示学生运动员。