Kəsim#8781
Bir çox şeyi kəsmək mümkündür - ağaclar, qızıl qantellər, büdcə vəsaitləri. Bu tapşırıqda isə tam ədədlər ardıcıllığını kəsmək lazımdır.
Sizə cüt və tək ədədlərin eyni sayda olduğu bir tam ədədlər ardıcıllığı verilir. Məhdud büdcə şəraitində, ardıcıllığı boş olmayan seqmentlərə bölən maksimum sayda kəsik etmək lazımdır ki, hər bir seqmentdə tək və cüt ədədlərin sayı eyni olsun.
Kəsiklər ardıcıllığı bir-birinin ardınca gələn davamlı seqmentlərə bölür. Siz kəsiyi elementlər cütü arasında şaquli bölmə kimi təsəvvür edə bilərsiniz. Beləliklə, kəsiklərdən sonra hər bir element bir seqmentə aiddir. Məsələn, mümkün bir hal:
(4, 1, 2, 3, 4, 5, 4, 4, 5, 5) → iki kəsik → (4, 1 | 2, 3, 4, 5 | 4, 4, 5, 5)Kəsiklərdən sonra hər bir seqmentdə cüt və tək ədədlərin sayı eyni olmalıdır.Kəsik dəyəri və ədədləri arasında |x - y| bitkoinə bərabərdir. bitkoindən çox xərcləmədən edə biləcəyiniz maksimum kəsik sayını tapın.
Birinci sətir iki tam ədəd və (2 \leq n \leq 10000, 2 \leq B \leq 10^9) - ardıcıllığın ölçüsü və sizin sahib olduğunuz bitkoinlərin sayını ehtiva edir.
İkinci sətir ədəd a_1, a_2, \ldots, a_n (0 \leq a_i \leq 10^9) - ardıcıllığın elementlərini ehtiva edir. Ardıcıllıqda cüt və tək elementlərin sayı eynidir.
Bir ədəd çıxarın - bitkoindən çox xərcləmədən edə biləcəyiniz maksimum kəsik sayı.
Nümunə 1
Nümunə 2
Nümunə 3