Masala #KFMX0DYWAY
Trafik
Akmal internetga kirish uchun Uzmobile operatoridan foydalanadi. Uning ulangan ta'rifi bo'yicha Akmalga har oyda \(A\) GB internet trafigi beriladi, ishlatilmay ortib qolgan trafik esa keyingi oyga qo'shib beriladi. Akmal ushbu tarifdan foydalanishni boshlaganiga \(N\) oy bo'ldi, va u har oyda necha GB sarflaganini biladi. Akmal \(N+1\) oyda necha GB ishlatishi mumkinligini bilmoqchi. Buni aniqlashda unga yordam bering.
Kirish faylining dastlabki satrida bitta butun son, \(A(1 \le A \le 100)\) soni kiritiladi. Ikkinchi qatorda bitta butun son, \(N(1 \le N \le 100)\) soni kiritiladi. Navbatdagi \(N\) ta qatorda qiymati [0, 10000] oralig'idagi bittadan butun son, Akmalning har oyda necha GB sarf qilganligi kiritiladi.
Akmal har doim o'zida mavjud trafikdan foydalanganligi kafolatlanadi!.
Berilgan ma'lumotlardan foydalanib Akmal \(N+1\) -oyda necha GB sarflashi mumkinligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
10 3 4 6 2 |
28 |
2 |
10 3 10 2 12 |
16 |
3 |
15 3 15 10 20 |
15 |