Description

[丛雨]有一块长条形的花坛，里面种着一排 $N$ 朵花。花有红色，黄色，白色两种。丛雨喜欢红花和黄花，不喜欢白花。请你摘走一个区间的花，使得其中有至少 $A$ 个红花和 $B$ 个黄花，并最小化白花的数量。

Format

Input

第一行三个数字 $N$ , $A$ , $B$ 。

第二行 $N$ 个数字，表示花的颜色。 $0$ 为白色，$1$为红色，$2$ 为黄色。

Output

一个数字表示最少需要摘下多少白花。

Samples

10 1 2
1 0 2 0 2 0 1 0 0 2

2

Limitation

对于 $20\%$ 的数据，$n \le 500$ 。

对于再 $20\%$ 的数据，$A = 0$ 。

对于再 $20\%$ 的数据，花坛中只有一朵红花。

对于 $100\%$ 的数据，$n \le 10^7$ , 保证答案存在。

1s, 128MB for each test case.