Masala #LTFH1QZBPX

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

for 4.1

N ta qutining har birida qanchadir miqdorda shirinliklar bor. Azimjon N ta do'stiga qutilarni bittadan berib ularni hursand qilmoqchi edi. Lekin Azimjon odam ajratish bo'lmasligi uchun qutilardagi shirinliklar bir hil qilish uchun ortiqchalarini yeyishga qaror qildi. Shu tariqa u barcha qutilardagi shirinliklar sonini bir qildi. 
Sizning vazifangiz Azimjon kamida nechta shirinlikni yeganini topishingiz kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda qutilar soni N. Ikkinchi qatorda esa har bir qutida nechtadan shirinli borligi.

Barcha berilgan sonlar natural bo'lib, qiymati \(10^5\) dan oshmaydi


Chiquvchi ma'lumotlar:

Azimjon kamida nechta shirinlik yeyishi kerakligini toping.


Misollar
# input.txt output.txt
1
5
1 2 3 4 5
10
2
6
1000 1000 5 1000 1000 1000
4975
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin