Masala #XLKLK8ODSJ

Xotira 512 MB Vaqt 1000 ms

Eng kichik sub array

Sizga uzunligi N bo'lgan A massiv beriladi. Massiv elementlari yig'indisi K ga bo'linadigan eng kam ketma-ket kelgan massiv elementlar sonini hisoblovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son t testlar soni beriladi. \((1≤t≤100)\)

Keyingi qatorda har bir test uchun:

Birinchi qatorda ikki butun son N va K natural sonlar beriladi \((1≤N≤4*10^6),(1≤K≤10^3)\)
Ikkinchi qatorda N ta musbat butun sondan iborat massiv elementlari beriladi. \((1≤a[i]≤100)\)

Chiquvchi ma'lumotlar:

Har bir test uchun, elementlari yig'indisi K ga bo'linadigan eng kichik massiv uzunligini chop eting. Agar bunday kichik massiv mavjud bo'lmasa, -1 ni chop eting.

Misollar

#	input.txt	output.txt
1	2 5 4 1 3 4 2 6 7 3 1 4 6 5 2 3 1	2 3
2	1 6 4 1 2 4 1 5 4	4

Izoh:

1-testda
5 4 da
1+3=4 demak 4 ga qoldiqsiz bo'linadi natija 2.
7 3 da
4+6+5=15 demak 3 ga qoldiqsiz bo'linadi natija 3.