U473949 特
题目描述
坎特伯雷公主有一块长条形的花坛,里面种着一排 $N$ 朵花。花有红色,黄色,白色两种。
小公主喜欢红花和黄花,不喜欢白花。请你摘走一个区间的花,使得其中有至少 $A$ 个红花和 $B$ 个黄花,并最小化白花的数量。
输入格式
第一行三个数字 $N,A,B,$ 第二行 $N$ 个数字,表示花的颜色。 0为白色, 1为红色,2 为黄色。
输出格式
一个数字表示最少需要摘下多少白花。
说明/提示
对于 $30\%$ 的数据,$n\le500$
对于另外 $20\%$ 的数据,保证 $A = 0$
对于另外 $20\%$ 的数据,花坛中只有一朵红花
对于 $100\%$ 的数据, $n\le10^7$ ,保证答案存在