Restaurant Tables

작은 식당에 한 사람이 앉을 수 있는 테이블이 a개 있고 두 사람이 앉을 수 있는 테이블이 b개 있다.

오늘 각각 한 명 또는 두 명으로 구성된 n개의 손님 그룹이 온다는 것이 알려져 있다.

그룹이 한 명으로 구성되어 있으면 비어 있는 일인용 테이블에 앉힌다. 그런 테이블이 없으면 비어 있는 이인용 테이블에 앉힌다. 그런 테이블도 없으면 한 명만 앉아 있는 이인용 테이블에 앉힌다. 그런 자리도 없으면 식당은 이 그룹의 손님을 받지 않는다.

그룹이 두 명으로 구성되어 있으면 비어 있는 이인용 테이블에 앉힌다. 그런 테이블이 없으면 식당은 이 그룹의 손님을 받지 않는다.

그룹들이 도착하는 시간순 순서가 주어진다. 식당이 받지 못하는 사람의 총수를 구해야 한다.

첫 번째 줄에는 세 정수 n, a, b (1 ≤ n ≤ 2·105, 1 ≤ a, b ≤ 2·105)가 주어진다. 이는 각각 식당에 오는 그룹의 수, 일인용 테이블의 수, 이인용 테이블의 수이다.

두 번째 줄에는 정수열 t1, t2, ..., tn (1 ≤ ti ≤ 2)가 주어진다. 이는 손님들을 시간순으로 나타낸다. ti가 하나와 같으면 i-th 그룹은 한 명으로 구성되고, 그렇지 않으면 i-th 그룹은 두 명으로 구성된다.

식당이 받지 못하는 사람의 총수를 출력한다.

첫 번째 예제에서 첫 번째 그룹은 한 명으로 구성되며 비어 있는 일인용 테이블에 앉는다. 다음 그룹은 이인용 테이블 하나를 전부 차지한다. 세 번째 그룹은 한 명으로 구성되며 남은 이인용 테이블의 한 자리를 차지한다. 네 번째 그룹은 한 명으로 구성되며 이인용 테이블의 남은 자리에 앉는다. 따라서 모든 손님이 서비스를 받는다.

두 번째 예제에서 첫 번째 그룹은 한 명으로 구성되며 비어 있는 일인용 테이블에 앉는다. 다음 그룹은 한 명으로 구성되며 이인용 테이블의 한 자리를 차지한다. 그다음 두 명으로 구성된 그룹을 앉히는 것은 불가능하므로 식당은 이들을 받지 않는다. 네 번째 그룹은 한 명으로 구성되며 이인용 테이블의 남은 자리에 앉는다. 따라서 식당은 손님 2명을 받지 못한다.