#11408. 餐厅

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

X开了一家餐厅,餐厅里有 a 个单人座和 b 个双人座。 据了解,今天有 n 组人来餐厅消费,每组人要么是一个人,要么是两个人。对于每组人,如果是一个人,他会优先坐在一个空的单人座上;如果没有空的单人座,他会坐在一个空的双人座上;如果也没有空的双人座;他会坐在一个只坐了一个人的双人座上;否则,他将无法在此餐厅用餐。如果是两个人,他们会坐在一个空的双人座上,否则,他们将无法在此餐厅用餐。所来的 n 组人按时间先后顺序,你需要确定有多少人无法在此餐厅用餐。,n 表示有 n 组人来餐厅消费, a 表示有 a 个单人座, b 表示有 b 个双人座。接下来一行 n 个数,每个数表示该组人是一个人还是两个人。

输入格式

输入三个正整数 n, a 和 b

输出格式

输出无法用餐的人数

样例

输入样例 1

4 1 1
1 1 2 1

输出样例 1

2

数据范围与提示

1 ≤ n ≤ 2e5, 1 ≤ a, b ≤ 2e5