GR-E6. Zinapoya

n ta ustun bo‘yi berilgan. Bir amal — istalgan ustunga bitta g‘isht qo‘yib, bo‘yini 1 ga oshirish (kamaytirish mumkin emas). Bo‘ylar chapdan o‘ngga kamaymaydigan bo‘lishi uchun eng kam nechta g‘isht kerak?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta bo‘y.

Chiqish ma’lumotlari

Bitta son — g‘ishtlar soni.

Cheklovlar

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