CD#623
Zavodda təmiz CD disklər istehsal olunarkən, onlar işçi tərəfi aşağı olmaqla diskdən ibarət "piramida" şəklində yığılır. Amma bəzən disklər səhv yığılır və işçi tərəfi gah aşağı, gah da yuxarı olur. Zavodda xüsusi bir avtomat var ki, piramidanın üstündən istənilən sayda diski götürüb, onları çevirərək (altdakı disk yuxarıda olur), yığına geri qoyur, yığının daxilindəki disklərin sırası dəyişmədən. Bütün diskləri "piramidada" düzgün, yəni işçi tərəfi aşağı olmaqla yerləşdirmək üçün minimum neçə belə əməliyyat lazımdır?
Girişdə disklərin sayı (1 \leq N \leq 100\,000), sonra isə ədəd ( əgər disk işçi tərəfi aşağıdır və əgər işçi tərəfi yuxarıdır), "piramidanın" üstündəki diskdən başlayaraq verilir. Bütün ədədlər boşluqla ayrılmışdır.
Çıxışda bir ədəd verilir — lazım olan minimum əməliyyatların sayı. Əgər "piramidanı" "düzgün vəziyyətə gətirmək" mümkün deyilsə, -1 verilir.
Nümunə 1