АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Валера нилээн залхуу оюутан. Түүнд анх m ширхэг цэвэрхэн аяга, k ширхэг цэвэрхэн таваг байв.

Валера дараагийн n өдөр идэх төлөвлөгөөгөө гаргасан. Валера залхуу болохоор өдөрт яг нэг хоол хийж идэж байв. Тиймээс хоол идэхийн тулд түүнд яг нэг цэвэрхэн аяга эсвэл таваг хэрэгтэй. Бид Валераг хоёрхон төрлийн хоол хийж чаддаг гэдгийг мэдэж байгаа. Тэр нэгдүгээр төрлийн хоолыг аяганд, хоёрдугаар төрлийн хоолыг тавганд ч, аяганд ч идэж чадна.

Валера идэж дуусаад бохирдсон аяга/таваг -ыг хажуудаа орхидог. Түүний амьдралдаа баримтладаг дүрэмд бохирдсон аяга/таваг -нд бүү ид гэж байдаг. Иймээс заримдаа тэр идэхээсээ өмнө аяга/тавга угаах ёстой болдог. Валера үргэлж зөв стратеги баримтладаг бол хамгийн багадаа хэдэн удаа аяга/таваг угаах хэрэг гарах вэ?

Input

Эхний мөрөнд гурван бүхэл тоо n, m, k (1 ≤ n, m, k ≤ 1000) харгалзан төлөвлөгдсөн өдрийн тоо, цэвэрхэн аяганы тоо, цэвэрхэн тавагны тоо.

Хоёр дахь мөрөнд n ширхэг бүхэл тоо a1, a2, . . . , an (1 ≤ ai ≤ 2). Хэрвээ ai нэгтэй тэнцүү байвал Валера i-р өдөр нэгдүгээр төрлийн хоолыг иднэ. Хэрвээ ai хоёртой тэнцүү байвал i-р өдөр хоёрдугаар төрлийн хоолыг иднэ.

Output

Валерагийн угаах хамгийн бага ёстой аяга/таваг -ны тоо.

Example

Input 1:

3 1 1
1 2 1

Output 1:

1

Input 2:

4 3 1
1 1 1 1

Output 2:

1

Input 3:

3 1 2
2 2 2

Output 3:

0

Input 4:

8 2 2
1 2 1 2 1 2 1 2

Output 4:

4