Asosiy qismga o‘tish

GR-O4. Tekis zinapoya

n ta ustun bo‘yi berilgan. Bir amalda istalgan ustun bo‘yini 1 ga oshirish yoki kamaytirish mumkin. Bo‘ylar chapdan o‘ngga kamaymaydigan bo‘lishi uchun eng kam nechta amal kerak?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta bo‘y.

Chiqish ma’lumotlari

Bitta son — eng kam amallar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ bo‘y ≤ 10⁹.

Misollar

Kirish
3
3 1 2
Chiqish
2
Kirish
5
1 2 3 4 5
Chiqish
0
Kirish
5
5 4 3 2 1
Chiqish
6
Qoralama doskasi
Kod yozish
Kod yuborish 12 ta test
Yechim yuborish uchun tizimga kiring.