#P5129. 牛棚入住

牛棚入住

Description

贝茜经营的牛棚旅店中有 a个可供一头牛入住的小牛栏和 b个可供两头牛入住的大牛栏。初始时,所有牛栏都是空的。

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

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

        1.如果有空着的小牛栏,则安排其在空着的小牛栏入住。

        2.如果没有空着的小牛栏,则安排其在空着的大牛栏入住。

        3..如果既没有空着的小牛栏,也没有空着的大牛栏,则安排其在仍未住满的大牛栏入住。

        4.如果上述都没有,则将其劝离。

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

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

        2.如果没有空着的大牛栏,则将它们劝离。

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

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

Input Format

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

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

数据范围

 3 个测试点满足 1≤n≤5。

所有测试点满足 1≤n≤2×10^51≤a,b≤2×10^51≤ti≤2。

</span>

Output Format

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

1 1 2 1
2