Masala #LTFH1QZBPX
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.
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
Azimjon kamida nechta shirinlik yeyishi kerakligini toping.
# | input.txt | output.txt |
---|---|---|
1 |
5 1 2 3 4 5 |
10 |
2 |
6 1000 1000 5 1000 1000 1000 |
4975 |