题目描述

在一个小餐馆里，有 $a$ 张单人桌和 $b$ 张双人桌。（单人桌就是只能坐一个人，双人桌是能坐两个，原文是只能容纳一人的坐的桌子和能容纳两人的坐的桌子，太长了）

可以知道的是，今天将会有 $n$ 组人来，每组都是一人或两人。

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

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

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

输入格式

第一行包含三个整数 $n$，$a$ 和 $b$（$1\leq n\leq2\cdot 10^5,1\leq a,b\leq 2\cdot 10^5$），表示将去餐馆的人的组数，单人桌的数量和双人桌的数量。

第二行包含一列数 $t_1,t_2,\dots,t_n$（$1\leq t_i\leq 2$），表示按时间描述的顾客情况。如果 $t_i$ 等于 $1$，说明第 $i$ 组有一人，否则第 $i$ 组有两人。

输出格式

输出餐馆将拒绝服务的人数。

4 1 2
1 2 1 1

0

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

4 1 1
1 1 2 1

2

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