← 返回题目列表

Codeforces · 828/A

A. 餐厅桌子

中文机器翻译题面 查看原题

一家小餐馆里有一张单人桌和一张两人桌。

已知今天来了n组人,每组由一两个人组成。

如果一个团体由一个人组成,则坐在一张空的单座桌子上。如果没有,就坐在一张空的两人座桌旁。如果没有,就坐在单人的两人桌旁。如果仍然没有人,餐厅将拒绝为该群体提供服务。

如果团体由两人组成,则坐在空的两人座桌子上。如果没有,餐厅将拒绝为该群体提供服务。

您将按照参加小组的时间顺序排列。您需要确定餐厅拒绝服务的总人数。

输入

第一行包含三个整数 n、a 和 b (1 ≤ n ≤ 2·105, 1 ≤ a, b ≤ 2·105) — 来餐厅的团体数、单座桌数和两人座桌数。

第二行包含整数序列 t1, t2, ..., tn (1 ≤ ti ≤ 2) — 按时间顺序排列的客户端描述。如果ti等于1,则第i组由一个人组成,否则第i组由两个人组成。

输出

打印餐厅拒绝服务的总人数。

示例

输入 #1

4 1 2
1 2 1 1

输出 #1

0

输入 #2

4 1 1
1 1 2 1

输出 #2

2

注意

在第一个示例中,第一组由一个人组成,它坐在一张空的单座桌子上。下一组占据了一整张两人桌。第三组由一个人组成,在剩下的两人桌子上占据一个位置。第四组只有一个人,他坐在两人桌的剩余座位上。因此,所有客户都得到服务。

在第二个示例中,第一组由一个人组成,它坐在空的单座桌子上。下一组由一个人组成,占据两人桌的一个位置。由于无法容纳下一组两人,因此餐厅拒绝为他们提供服务。第四组只有一个人,他坐在两人桌的剩余座位上。因此,餐厅拒绝为 2 名顾客提供服务。