#21823. 羊腿蛋糕(cake)

羊腿蛋糕(cake)

说明

众所周知,蒟蒻队长很喜欢吃羊腿,而他今年的生日蛋糕也是一个特制的羊腿蛋糕!

这个蛋糕是一个长方形的形状,如果从左往右均匀的切开,可以切成 $n$ 块,每一块都单独点缀着(羊腿/巧克力/水果)之一,编号为 $1 \sim n$

当然,一块蛋糕如果被切的次数比较多了,它就更容易氧化变坏,现在蒟蒻队长想切一大块蛋糕(即编号连续的一部分)出来请小伙伴们吃

但是蒟蒻队长很宝贝他的羊腿蛋糕,他希望切出来的包含羊腿的部分尽可能少,但是蛋糕太小了又显得蒟蒻队长很小气

所以蒟蒻队长希望能够切出连续的一部分蛋糕,这部分蛋糕中至少有 $x$ 部分点缀的是巧克力,有 $y$ 部分点缀的是水果,并且他希望这块蛋糕中点缀着羊腿的部分尽可能少

请你帮帮蒟蒻队长,他切出来的蛋糕最少有几块是点缀的羊腿?

输入格式

输入第一行包含三个整数 $n,x,y$,含义如题

输入第二行包含 nn 个整数 aia_i,分别表示从左往右每个部分的蛋糕点缀的是什么,其中 ai=0a_i = 0 表示是羊腿,ai=1a_i=1表示是巧克力,ai=2a_i=2表示是水果

数据编号特殊性质
$1 \sim 2$$n \leq 500$
$3 \sim 4$$x=0$
$5 \sim 6$仅有一个$a_i=1$
$7 \sim 10$无

对于所有数据满足:1≤n≤1071 \leq n \leq 10^7,保证答案存在

输出格式

输出蒟蒻队长切出来的蛋糕中最少有几块点缀的是羊腿
10 1 2
1 0 2 0 2 0 1 0 0 2
2

提示

蒟蒻队长可以切出编号 $1 \sim 5$ 的部分 $[1,0,2,0,2]$,只包含 $2$ 块点缀是羊腿的蛋糕

来源

CSP模拟赛