铁路车厢内的学生
题号:NC21505
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

铁路车厢里有N个座位。每个地方要么是空的,要么是被乘客占据的。
奥运会的大学队由a名学生程序员和b名学生运动员组成。现在请您安排他们在铁路车厢中的座位,要求是
不允许其中两个学生运动员或两个学生程序员坐在一起,并且最初有些座位是被陪审团成员(他们显然不是学生)占据的。
现在请你求出这个车厢最多可以安排的学生数量

输入描述:

第一行包含三个整数n,a和b——火车车厢的座位总数、学生程序员人数和学生运动员人数。

第二行包含长度为n的字符串,由字符“.”和“*”组成。点表示相应的位置是空的。星号意味着相应的位置被陪审员占据。

输出描述:

输出一个整数
示例1

输入

复制
5 1 1
*...*

输出

复制
2

说明

*.AB*
示例2

输入

复制
6 2 3
*...*.

输出

复制
4

说明

*BAB*B
示例3

输入

复制
11 3 10
.*....**.*.

输出

复制
7

说明

B*ABAB**A*B
示例4

输入

复制
3 2 3
***

输出

复制
0

说明

无法安排

备注: