#JMFESTEST24104. 牛棚入住(附加题)

牛棚入住(附加题)

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

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

已知,今天一共有 nn 波奶牛依次前来入住,每波由 121∼2 头奶牛组成。

如果是一头奶牛前来入住,那么:

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

如果是两头奶牛前来入住,那么:

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

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

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

输入格式

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

第二行包含 nn 个整数 t1,t2,,tnt_1,t_2,…,t_n,其中 tit_i表示第 ii 波奶牛的数量。

输出格式

一个整数,表示被劝离的奶牛的具体数量。

数据范围

所有测试点满足 1n2×1051≤n≤2×10^51a,b2×1051≤a,b≤2×10^51ti21≤t_i≤2

输入样例1:

4 1 2
1 2 1 1

输出样例1:

0

输入样例2:

4 1 1
1 1 2 1

输出样例2:

2