Masala #0333

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 16 %
14

  

Tug’ilgan kun

Bitboyning tug’ilgan kuniga N ta do’sti tashrif buyurgan, u o’z do’stlarini xursand qilish maqsadida do’stlariga konfetlar bermoqchi. Bitboyning o’zi ham xursand bo’lishi uchun esa uning kamida K ta do’stining cho’ntagi konfetdan to’lgan bo’lishi kerak.

Bitboyning konfet berish tartibi quyidagicha:

  1. Agar kamida K ta do’stining cho’ntagi konfetdan to’lgan bo’lsa konfet berishni to’xtatadi;
  2. Cho’ntagi hali to’lmagan barcha do’stiga 1 tadan konfet berib chiqadi va yana 1-tartibga qaytadi.

Bitboy xursand bo’lishi uchun kamida nechta konfet tarqatishi kerakligini aniqlang!


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 T 10) testlar soni kiritiladi.

Har bir testning birinchi satrida bitta butun son, N(1 N 105) Bitboy do’stlari soni kiritiladi, ikkinchi satrda N ta [1, 105] oralig’idagi butun son, Bitboyning har bir do’sti cho’ntagining konfet sig’imi kiritiladi, uchinchi satrda bitta butun son, K(1 K N) soni kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda bitta butun son, Bitboy xursand bo’lishi uchun kamida nechta konfet tarqatishi kerakligini chop eting.


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