Home => ProblemSet => 200.1-50:排座位
Problem1940--200.1-50:排座位

1940: 200.1-50:排座位

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

信息学省队选手由 a 名男生和 b 名女生组成,他们准备乘火车去外地参加比赛。
火车由若干接车厢组成,第一节车厢有 n 个连续的座位,每个座位要么空着,要么已经有乘客。
为了让男女选手之间增加交流,你需要按以下要求排座位:相邻的同学不能同时是男生或者是女生。
请从 a+b 名学生中选出最多的学生安排在第一节车厢的空座位上以满足题目要求。

Input

第一行包括三个整数 n , a 和 b,分别表示第一节车厢座位数量,男生数量和女生数量。
第二行包含长度为 n 的字符串,由字符 . 和 * 组成,其中 . 代表座位是空的, * 代表有乘客的座位。

Output

输出一行一个整数,表示第一节车厢最多可以安排的学生。

Sample Input Copy

5 1 1
*...*

Sample Output Copy

2

HINT

样例二:
输入:
6 2 3
*...*.
输出:
4


样例三:
输入:
11 3 10
.....**..
输出:
7


样例四:
输入:
3 2 3
***
输出:
0


对于 100% 的数据: 1 <= n <= 2 * 105, 0 <= a, b<=2*105, a+b>0 。


Source/Category