Masala #0078

Xotira 16 MB Vaqt 1000 ms
14
Muallif: Sirojiddin

Covid-19

Korona virus tarqalganligi uchun davlat tashkilotlariga ishchilarni kirishidan oldin ularning tana harorati o’lchab so’ngra ishga kirishga ruxsat berilmoqda. Ishxonada ko’pi bilan bir daqiqa ichida k ta ishchining tana haroratini o’lchash mumkin. Agar ishxonaga ertalab har daqiqada nechta ishchi kelganligi ma’lum bo’lsa n daqiqadan so’ng nechta ishchi hararatini o’lchatish uchun navbatda qolganini aniqlang.


Kiruvchi ma'lumotlar:

Birinchi qatorda ishchilarning birinchisi va oxirgisi kelishi uchun ketgan vaqt n soni(minutda) va bir minutda nechta ishchining tana haroratini o’lchash mumkinligini bildiruvchi k soni.

Ikkinchi qatorda n ta son, har minutda kelgan ishchilar soni.

Barcha sonlar 1000 dan oshmaydigan natural sonlar hisoblanadi.


Chiquvchi ma'lumotlar:

n daqiqadan so’ng nechta ishchi hararatini o’lchatish uchun navbatda qolganini anglatuvchi bitta natural son.

Izoh. Birinchi testda, birinchi minutda 1 ta ishchi keladi va u tana haroratini o’lchatib o’tib ketadi. Ikkinchi minutda ikkita ishchi keladi va bu minutda faqat bittasigina tana haroratini o’lchata oladi (chunki, bir minutda k=1 ta ishchining tana haroratini o’lchash mumkin), ikkinchisi esa keying daqiqaga qolib ketadi. Uchinchi daqiqada uchta ishchi keladi va jami 4 ta ishchi bo’ladi. Bu ishchilarning bittasi tana haroratini o’lchatib o’tib ketadi va uchta ishchi esa navbatda qolib ketadi. Javob 3.


Misollar
# input.txt output.txt
1
3 1
1 2 3
3
2
3 1
1 1 1
0