Bulka yemək#9062
Kratos və Atrey bulkalar yeməyə qərar verdilər. Prosesi maraqlı etmək üçün, Kratos bulka hazırladı və sürətli yemək yarışması təklif etdi.
Həm Kratos, həm də Atrey bulka yeyəcəklər. Yarışma başladığı kimi tez də bitdi. Freya bu yarışmanı gizlicə izləyirdi və bir neçə xüsusiyyəti qeyd etdi:
Yarışmanın hər iki iştirakçısı dəqiq bulka yedi.
Bir hərəkətdə Kratos ya da Atrey ya bir, ya da iki bulka yeyirdi.
Hər dəfə kimsə hərəkət edəndə, neçə bulka yediyini qeyd edirdi.
Kratos və Atrey getdikdən sonra, Freya onların "protokolunu" tapdı. Təəssüf ki, hər hərəkət üçün neçə bulka yeyildiyi qeyd olunmuşdu, amma kimin yediyi qeyd olunmamışdı.
Freya xatırlayır ki, Kratos yarışmanın müəyyən bir anında qəti lider kimi görünürdü, çünki Atreyə nisbətən çox daha çox bulka yemişdi. O, sizdən verilmiş protokola əsasən Kratosun yarışma boyunca hansı ən böyük fərqi əldə edə biləcəyini müəyyən etməyinizi xahiş edir.
Birinci sətirdə iki tam ədəd və k~(2 \le n \le 10^5, 1 \le k \le n) — protokoldakı qeydlərin sayı və hər iştirakçının yediyi bulka sayı verilir.
İkinci sətirdə ədəd a_i~(1 \le a_i \le 2) — protokol məlumatları verilir. Protokolun düzgün olduğu təmin edilir: a_i iki dəstəyə bölünə bilər ki, hər iki dəstədəki ədədlərin cəmi -yə bərabər olsun.
Bir tam ədəd çıxarın — Kratosun yarışma boyunca əldə edə biləcəyi ən böyük fərq.
Nümunə 1