Description

沐子学姐不念了，回家开了个养猪场。

养猪场有$a$个可供一头猪猪入住的小猪圈和$b$个可供两头猪猪入住的大猪圈。

今天运来了$n$车猪猪，每车有$1\sim 2$头猪猪。

如果运来了一头猪猪：

1.如果有空着的小猪圈，则安排其在空着的小猪圈入住。

2.如果没有空着的小猪圈，则安排其在空着的大猪圈入住。

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

4.如果上述都没有则将猪猪退货。

如果运来了两头猪猪：

1.如果有空着的大猪圈，则安排它们在空着的大猪圈入住。

2.如果没有空着的大猪圈，则将它们退货。

问沐子学姐会退货多少头猪猪。

Format

Input

第一行，三个整数$n,a,b$。

第二行，$n$个整数$t_i$，表示第$i$车猪猪的数量。

$1\leqslant n\leqslant 10^{5},1\leqslant t_i \leqslant 2$。

Output

一个整数，表示被退货的猪猪的数量。

Samples

4 1 2
1 2 1 1

0

4 1 1
1 1 2 1

2

Hint