CF828A Restaurant Tables

在一个小餐馆里，有$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$ 组有两人。

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

在第一个样例中，第一组有一个人，它坐在一个空的单人桌上。下一组坐了一整个双人桌。第三组有一个人，坐在剩下的双人桌上的一个位置。第四组有一个人，他坐在双人桌的剩余的座位上。因此，所有顾客能被服务。 在第二个样例中，，第一组有一个人，它坐在一个空的单人桌上。下一组有一个人，坐在双人桌上的一个位置上。已经不可能坐下两个人，所以餐馆拒绝为他们（第三组的两个人）服务。第四组有一个人，他坐在双人桌的剩余的座位上。因此，该餐馆拒绝为$2$ 名顾客提供服务。 翻译贡献者UID：35700