Жаби одоогоор завгүй байгаа. Түүнд анх m ширхэг цэвэрхэн аяга, k ширхэг цэвэрхэн таваг байв. Жаби нийт n өдөр ажиллах төлөвлөгөөтэй байгаа. Жаби залхуу болохоор өдөрт яг нэг хоол хийж иднэ. Тиймээс хоол идэхийн тулд түүнд яг нэг цэвэрхэн аяга эсвэл таваг хэрэгтэй. Бид Жабиг яг хоёрхон төрлийн хоол хийж чаддаг гэдгийг мэдэж байгаа. Тэр нэгдүгээр төрлийн хоолыг аяганд, хоёрдугаар төрлийн хоолыг тавганд ч, аяганд ч идэж чадна. Жаби цэвэрхэн аяга/таваг-д хоолоо идэх ёстой. Иймээс заримдаа тэр идэхээсээ өмнө aягa/тabгa угаах шаардлагатай болно. Жаби үргэлж зөв стратеги баримтладаг бол хамгийн багадаа хэдэн удаа aягa/тabaг угаах хэрэг гарах вэ?
Эхний мөрөнд гурван бүхэл тоо n, m, k харгалзан төлөвлөгдсөн өдрийн тоо, цэвэрхэн аяганы тоо, цэвэрхэн тавагны тоо. Хоёр дахь мөрөнд n ширхэг бүхэл тоо a1,a2,...,an . Хэрвээ ai нэгтэй тэнцүү байвал тэр өдөр нэгдүгээр төрлийн хоолыг иднэ. Хэрвээ ai хоёртой тэнцүү байвал хоёрдугаар төрлийн хоолыг иднэ.
Хамгийн бага угаах ёстой aягa/тabaг -ны тоо.
1≤n,m,k≤1000
1≤ai≤2
3 1 1 1 2 1
1
4 3 1 1 1 1 1
1
3 1 2 2 2 2
0
8 2 2 1 2 1 2 1 2 1 2
4