Masala #VWGBGDW5YN

Xotira 128 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

Ketma-ket sum

Javlonbek 2 ta musbat butun son N va X sonlardan quyidagi shartlarni qanoatlantiradigan N uzunlikdagi natural sonlar qatori A1,A2,,ANA_1,A_2,…,A_N ni topmoqchi bo'ldi. Bu ketma-ketlik quyidagi shartni bajaraishi kerak:

  1. 0<A1<A2<<AN0<A_1​<A_2​<⋯<A_N​ ya'ni qator o'suvchi tartibda bo'lishi kerak.
  2. Ketma-ketlikning barcha elementlari yig'indisi X ga teng bo'lishi kerak: A1+A2++AN=XA_1+A_2+⋯+A_N=X

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. (1T103)(1≤T≤10^3)

Keyingi T ta qatorda N va X sonlar beriladi. (1N2×105)(1≤N≤2×10^5)(1X109)(1≤X≤10^{9})


Chiquvchi ma'lumotlar:

Agar shunday qator mavjud bo'lsa:

     Shartlarni qanoatlantiradigan barcha qatorlardan lug'at tartibida eng kichikini toping va chop eting. Agar bunday qator mavjud bo'lmasa, -1 ni chop eting.


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