问题 B: 餐馆圆桌

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:177 通过:73

题目描述

        在一个小餐馆里,有a 张单人桌和b 张双人桌。    可以知道的是,今天将会有n 组人来,每组都是一人或两人。

        如果一组只有一人,他将被安排坐在一个空的单人桌。如果不存在(空的单人桌),他将被安排坐在一个空的双人桌。如果不存在(空的双人桌),他将被安排坐在一个有一个人坐的双人桌。如果仍然不存在(一个人坐的双人桌),餐馆将拒绝为这组人服务。

        如果一组有两人,他们将被安排坐在一个空的双人桌。如果不存在(空的双人桌),餐馆将拒绝为这组人服务。

        你被给与了这些组按时间到来的情况。你要确定餐馆将拒绝为多少人提供服务。

输入格式

第一行包含三个整数n, a 和 b (1≤n≤2·1051≤a,b≤2·105)— 将去餐馆的人的组数,单人桌的数量和双人桌的数量。
第二行包含一列数t1,t2,...,tn (1≤ti≤2) 按时间描述的顾客情况。如果ti 等于1,说明第i 组有一人,否则第i 组有两人。

输出格式

输出餐馆将拒绝服务的人数。
Examples
Input
4 1 2
1 2 1 1
Output
0
Input
4 1 1
1 1 2 1
Output
2

在第一个样例中,第一组有一个人,它坐在一个空的单人桌上。下一组坐了一整个双人桌。第三组有一个人,坐在剩下的双人桌上的一个位置。第四组有一个人,他坐在双人桌的剩余的座位上。因此,所有顾客能被服务。

在第二个样例中,第一组有一个人,它坐在一个空的单人桌上。下一组有一个人,坐在双人桌上的一个位置上。已经不可能坐下两个人,所以餐馆拒绝为他们(第三组的两个人)服务。第四组有一个人,他坐在双人桌的剩余的座位上。因此,该餐馆拒绝为2 名顾客提供服务。

输入样例 复制

4 1 2
1 2 1 1

输出样例 复制

0

数据范围与提示

10 1 2
1 1 1 1 1 1 1 1 1 2