Masala #KPGSEZOAPL

Har bir narsada tarib bo'lgani yaxshi. O'qituvchilar olimpiada kirish uchun navbatda turishipti. Ammo biroz palapartish holat yuzaga kelgan va natijada uzun navbat yuzaga kelgan. Buning sababi esa ba'zida ko'p joylar bo'sh qolib ketgan. Endi kelgan ishtirokchilarni o'sha navbatga qo'shish kerak ammo bunda bitta shart bor:

Yangi kelgan ishtirokchilar biror bir boshqa ishtirokchi bilan qo'shni turishni istamaydi. Ya'ni orada bitta bo'sh joy bo'lishi shart aks holda navbatga qo'shilishni istamaydi.

Yuzaga kelgan holatda maksimum necha nafar ishtirokchini navbatga qo'shish mumkinligini aniqlang. 

Bunda navbat sizga \(0\) va \(1\) lar shaklida beriladi. Bunda \(0\) bo'sh joyni ifodalaydi, \(1\) esa aksincha.

Birinchi qatorda navbatdagi jami joylar soni \(n\) beriladi. \(1 \le n \le 20000\)

Ikkinchi qatorda \(n\) ta  \(0\) va \(1\) lar beriladi.

Yagona butun son navbatga kiritish mumkin bo'lgan maksimum ishtirokchilar soni.