1949: 5283. 牛棚入住

贝茜经营的牛棚旅店中有 a 个可供一头牛入住的小牛栏和 b个可供两头牛入住的大牛栏。

初始时，所有牛栏都是空的。

已知，今天一共有 n波奶牛依次前来入住，每波由 1∼21∼2 头奶牛组成。

如果是一头奶牛前来入住，那么：

1. 如果有空着的小牛栏，则安排其在空着的小牛栏入住。
2. 如果没有空着的小牛栏，则安排其在空着的大牛栏入住。
3. 如果既没有空着的小牛栏，也没有空着的大牛栏，则安排其在仍未住满的大牛栏入住。
4. 如果上述都没有，则将其劝离。

如果是两头奶牛前来入住，那么：

1. 如果有空着的大牛栏，则安排它们在空着的大牛栏入住。
2. 如果没有空着的大牛栏，则将它们劝离。

请你计算，一共有多少头奶牛会被劝离。

注意，问题是被劝离的奶牛具体数量，而不是波数。

第一行包含三个整数 n,a,b。

第二行包含 n个整数 t1,t2,…,tn，其中 ti表示第 i 波奶牛的数量。

4 1 2
1 2 1 1

0

数据范围

前 33 个测试点满足 1≤n≤5。
所有测试点满足 1≤n≤2×10^5，1≤a,b≤2×10^5。