Kibritlər – uşaqlara?#2833
Petyanın N \cdot k (1 \le N \le 15000) kibriti var, bunlar sıra ilə düzülmüş qutuda yerləşdirilib. Petya istəyir ki, hər bir qutuda eyni sayda kibrit olsun. O, hər dəfə bir kibriti yalnız qonşu qutuya köçürə bilər. İstənilən vəziyyəti əldə etmək üçün minimal neçə belə əməliyyat lazımdır?
Birinci sətirdə tam ədədi verilir. İkinci sətirdə isə tam ədəd verilir, hər biri 10^9-dan çox olmayan, qutulardakı kibritlərin sayını göstərir (birinci ədəd birinci qutudakı kibritlərin sayıdır, ikinci ikincidə və sair).
İstənilən vəziyyəti əldə etmək üçün minimal əməliyyatların sayını çıxışa verin.
Nümunə 1