Cəmlərin altmüxtəlifliyi#6903
Verilmiş X çoxluğundan n mütləq fərqli olmayan ədədlər və t dəyəri üçün Y çoxluğunun X çoxluğunun boş olmayan alt çoxluqlarının sayını hesablayın ki, Y-dəki bütün ədədlərin cəmi t-dən çox olmasın və X-Y-dən hər hansı bir ədədin Y-yə əlavə edilməsi cəmi t-dən çox etsin. Çoxluqdakı ədədlər eyni dəyərlərə malik ola bilər, lakin onlar fərqli kimi nəzərə alınmalıdır.
Bir neçə testdən ibarətdir. Hər bir test iki qeyri-mənfi tam ədəd n (0 ≤ n ≤ 30) və t (0 ≤ t ≤ 1000) olan bir sətirlə başlayır. Sonra X-ə aid olan n qeyri-mənfi ədəd olan bir və ya daha çox sətir gəlir. Sonuncu sətir "0 0" ehtiva edir və işlənmir.
Hər bir test üçün tələb olunan alt çoxluqların sayını çıxış edin.
Nümunə 1