TP-H1. Yomg‘ir suvi

Tog‘ profili n ta ustundan iborat, i-ustun balandligi hᵢ, eni 1. Kuchli yomg‘irdan keyin ustunlar orasidagi chuqurliklarda suv to‘planadi (chetlardan oqib ketadi). Jami qancha birlik suv qoladi?

i-ustun ustida turadigan suv — min(chapdagi eng baland, o‘ngdagi eng baland) − hᵢ. Buni qo‘shimcha massivlarsiz, ikki uchdan yurib hisoblang.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta balandlik.

Chiqish ma’lumotlari

Bitta son — suv miqdori.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 0 ≤ hᵢ ≤ 10⁹.