GR-E7. Konfet tarqatish

n ta bola qatorda turibdi, har birining bahosi rᵢ. O‘qituvchi konfet tarqatadi:

• har bir bola kamida bitta konfet oladi;
• bahosi qo‘shnisidan yuqori bo‘lgan bola o‘sha qo‘shnidan ko‘proq konfet oladi.

Eng kamida nechta konfet kerak?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta baho.

Chiqish ma’lumotlari

Bitta son — konfetlar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ rᵢ ≤ 10⁹.