В ресторане есть a столов на одного и b столов на двух человек.
Известно, что сегодня вечером в ресторан придут n групп людей, состоящих из одного или двух людей.
Если очередная группа состоит из одного человека, то его сажают за свободный одноместный столик. Если такого нет, то его сажают за свободный двухместный столик. Если и такого нет, а есть двухместный столик, за которым сидит один человек, то его сажают за этот столик. В противном случае, этому человеку будет отказано в обслуживании.
Если очередная группа состоит из двух человек, то их сажают за свободный двухместный столик. Если же свободных двухместных столиков нет, то этой группе из двух человек будет отказано в обслуживании.
Вам будет задан хронологический порядок прихода групп людей и вам предстоит определить количество человек, которым будет отказано в обслуживании.
В первой строке следуют три целых числа n, a и b (1 ≤ n ≤ 2·105, 1 ≤ a, b ≤ 2·105) — количество групп людей, которые придут в ресторан, количество одноместных и количество двухместных столиков.
Во второй строке следует последовательность целых чисел t1, t2, ..., tn (1 ≤ ti ≤ 2) — описание групп посетителей в хронологическом порядке. Если ti равно единице, то i-я группа состоит из одного человека, в противном случае, i-я группа состоит из двух человек.
Выведите количество человек, которым будет отказано в обслуживании.
4 1 2
1 2 1 1
0
4 1 1
1 1 2 1
2
В первом примере первая группа состоит из одного человека, который займет единственный свободный одноместный столик. Следующая группа целиком займет двухместный столик, после чего останется один свободный двух местный столик. Третья группа состоит из одного человека, который займет одно место за оставшимся двухместным столиком. Четвертая группа состоит из одного человека, который займет оставшееся место за двухместным столиком. Таким образом, все посетители будут обслужены.
Во втором примере первая группа состоит из одного человека, который займет единственный свободный одноместный столик. Следующая группа состоит из одного человека, который займет одно место за единственным свободным двухместным столиком. Затем придет группа из двух человек, которых посадить некуда, поэтому этим двум людям в обслуживании будет отказано. Четвертая группа состоит из одного человека, который займет оставшееся место за двухместным столиком. Таким образом, 2 посетителя не будут обслужены.
