Minimal Altıaltı Altqatar Uzunluğu

Sizə N uzunluğunda tam ədədlər ardıcıllığı və bir X dəyəri verilir.

Bu ardıcıllıqdan elə bir ardıcıl alt ardıcıllıq tapmalısınız ki, onun cəmi X-dən böyük və ya ona bərabər olsun. Siz həmin alt ardıcıllığı minimal uzunluqla tapmalısınız.

Giriş verilənləri

Giriş faylının ilk sətrində T test halının sayı verilir. Hər bir test halı 2 tam ədəd N (1 ≤ N ≤ 500000) və X (-10^9 ≤ X ≤ 10^9) ilə başlayan bir sətirdən ibarətdir. Növbəti sətir ardıcıllığın elementlərini göstərən N tam ədədini ehtiva edir. Bu tam ədədlər -10^9 ilə 10^9 arasında daxil olmaqla olacaq.

Çıxış verilənləri

Hər bir test halı üçün cəmi X-dən böyük və ya ona bərabər olan alt ardıcıllığın minimal uzunluğunu çıxış edin. Əgər belə bir ardıcıllıq yoxdursa, -1 çıxış edin.

Nümunələr